Method for determining and compensating transceiver non-idealities

ABSTRACT

A method for estimating transceiver non-idealities is disclosed. In one aspect, the method comprises generating a preamble comprising multiple sets of known training sequences with a synchronization part preceding an estimation part. The training sequences in the estimation part comprises at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. A first estimate of a non-ideality characteristic is determined on the basis of the known training sequences of the synchronization part of the received preamble. The estimation part of the received preamble is compensated by this estimate. Another non-ideality characteristic is determined by the compensated estimation part, exploiting the predetermined correlation relationship.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims priority under 35 U.S.C. §119(e) to U.S. provisional patent application 60/984,283 filed on Oct. 31, 2007 and to U.S. provisional patent application 61/081,651 filed on Jul. 17, 2008. Each of the above applications is incorporated herein by reference in its entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method for estimating and compensating transceiver non-idealities. The non-idealities may be transmitter and receiver IQ imbalance and/or carrier frequency offset.

2. Description of the Related Technology

The effect of IQ imbalance in a transmitter or receiver is that it produces an unwanted distorted signal that is superimposed on the original desired signal. In order to reduce or even eliminate this unwanted distorted signal one needs to estimate the ratio between the original signal and the distorted signal.

The preamble preceding the data in a communications burst, usually contains known training sequences; Golay sequences can for example be used. When there is IQ imbalance in the communication system, the preamble training sequences are modified by the addition of the unwanted distorted version of the signal produced by the IQ imbalance. This impacts the ability of the receiver to make the correct estimates of carrier frequency offset (CFO) and channel response and finally recover the transmitted data.

In the prior art, several methods are proposed for performing joint CFO and IQ estimations. If the first part of the preamble contains more than three repetitions of the same sequence, following methods can be used for the example with Golay sequences: “Feng Yan et al., Carrier Frequency Offset Estimation for OFDM Systems with I/Q Imbalance, Proc. the 47^(th) IEEE Int. Midwest Symposium On Circuits and Systems, MWSCAS '04, Vol. 2, pp. 633-636, July 2004” and “De Rore S. et al., Joint estimation of carrier frequency offset and IQ imbalance for 4G mobile wireless systems, Communications, 2006 IEEE International Conference on, vol. 5, pp. 2066-2071, June 2006”. The result of these two methods is an estimate of cos φ where φ is the angle rotation caused by the CFO over a known time interval. This angle rotation is directly proportional with the CFO. Using the acquired CFO estimate, it is then also possible to make an estimate of the IQ imbalance ratio. The methods fail when the CFO is small. For small CFOs, the cos φ estimate is too imprecise for an accurate CFO estimation and also subsequent estimation of the IQ imbalance becomes inaccurate and useless.

In “De Rore S. et al., Joint estimation of carrier frequency offset and IQ imbalance for 4G mobile wireless systems, Communications, 2006 IEEE International Conference on, vol. 5, pp. 2066-2071, June 2006”, a method is proposed that works for small CFOs but needs a specially designed preamble sequence that is not available in the 802.15.3c case. For OFDM systems several methods have been proposed that jointly compensate CFO and IQ imbalance; some are applicable to OFDM systems in general like “J. Tubbax, B. Come, L. Van der Perre, S. Donnay, M. Engels, M. Moonen, and H. De Man, “Joint compensation of IQ imbalance and frequency offset in OFDM systems,” Proc. of the IEEE Radio and Wireless Conference, pp. 39-42, Augustus 2003” and “S. Fouladifard and H. Shafiee, “Frequency offset estimation in OFDM systems in the presence of IQ imbalance,” Proc. International Conference Communications, vol. 3, pp. 4280-4285, May 2003”, others use special pilot training sequences “Guanbin Xing, Manyuan Shen, and Hui Liu, “Frequency offset and I/Q imbalance compensation for direct-conversion receivers,” IEEE Transactions on Wireless Communications, vol. 4, pp. 673-680, March 2005.” In the 802.15.3c case, the special training sequences are not available and besides OFDM, the standard also defines single carrier systems, intended for use with- and without frequency domain equalization.

SUMMARY OF CERTAIN INVENTIVE ASPECTS

Certain inventive aspects relate to a method for determining transceiver non-idealities introduced on an RF modulated signal transmitted from a transmitter via a transmission channel to a receiver. The method comprises generating a preamble comprising multiple sets of known training sequences with a synchronization part for synchronization purposes and an estimation part for purposes of estimating non-ideality characteristics. Two of the sequences in the estimation part are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. The preamble is transmitted from the transmitter via the transmission channel to the receiver. A first estimate of a second non-ideality characteristic is determined on the basis of the known training sequences of the synchronization part of the received preamble. The estimation part of the received preamble is compensated by means of this second non-ideality characteristic. An estimate of the first non-ideality characteristic, different from the second non-linearity characteristic, is determined. This is done by means of the compensated estimation part, exploiting the predetermined correlation relationship. The receiver generates the in-phase and quadrature signals in the analog domain, such as in analog direct conversion receivers, Low-IF receivers or superheterodyne receivers with analog quadrature generation. When there is IQ imbalance in the communication system, the preamble training sequences are modified by the addition of the unwanted distorted version of the signal produced by the IQ imbalance. Preferably, the first non-ideality characteristic are transmitter and receiver IQ imbalance ratio's. These ratio's may be determined after having a first, rough estimation of a second non-ideality characteristic, preferably a carrier frequency offset. By exploiting the chosen correlation relationship, the transmitter and receiver IQ imbalance ratio's can be determined. Unlike the methods of the prior art the proposed IQ imbalance estimation and compensation method also work for small or zero CFOs. The proposed method can also be implemented in a computationally efficient way by means of correlations with binary sequences.

In an embodiment, the predetermined correlation relationship comprises additional correlations properties, being:

i) a second sequence equals minus the complex conjugate of a first sequence;

ii) a first selection of periodic correlations of the complex conjugate of a sequence with the sequence equals zero,

iii) a zero shift correlation of the complex conjugate of a sequence with the sequence equals N, the length of the sequence, and

iv) a second selection of periodic correlations of a sequence with the sequence equals zero.

This selection of sets of Golay complementary sequences is determined having, beside already generally known correlation properties, the additional properties which will be exploited for determining transceiver non-idealities. These properties are specific to the Golay complementary pairs selected for the standard.

The method further comprises making time domain correlations between the first and second sequences and the compensated second part of the preamble. These time domain correlations will be exploited for determining transceiver non-idealities.

The method further comprises determining an estimator based on the time domain correlations. More specific, the estimator is built from these time domain correlations. The estimator is further based on (predefined) transmitter and receiver IQ imbalance relationships. These equations are derived from the additional correlations. Next, the transmitter and receiver IQ imbalance ratio's are estimated. In a preferred embodiment, the estimator is a least squares estimator but can be any estimator known by the person skilled in the art.

The method further comprises determining fine carrier frequency offset characteristics and/or channel response by combining the time domain correlations with the estimated receiver IQ imbalance. After determining the fine carrier frequency offset, the method can further comprise estimating the noise variance on the received signal.

In another embodiment, the predetermined relationship is defined by: the sum of the correlation of a first sequence with the first sequence and the correlation of a second sequence with the second sequence equals zero and this for all possible shifts of the sequences. The determining of transceiver non-ideality characteristics comprises exploiting deviations of this predetermined correlation relationship. In an embodiment, the correlation is a periodic correlation. In another embodiment, the correlation is an a-periodic correlation. IQ imbalance in a transmitter or receiver produces an unwanted distorted signal that is superimposed on the original desired signal. To estimate this non-linearity, the difference is observed between the known transmitted training sequence and what is received. The result of the predetermined correlation is zero. When these sequences are used as a training sequence, the effects of IQ imbalance can be eliminated.

In one aspect, a method of determining non-ideality characteristics introduced on an radio frequency (RF) modulated signal transmitted from a transmitter via a transmission channel to a receiver is disclosed. The method comprises generating a preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. The method further comprises transmitting the preamble from the transmitter via the transmission channel to the receiver. The method further comprises determining a first estimate of a second non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble. The method further comprises compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic. The method further comprises determining an estimate of the first non-ideality characteristic different from the second non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.

In another aspect, a method for determining non-ideality characteristics introduced on an radio frequency (RF) modulated signal received from a transmitter via a transmission channel is disclosed. The method comprises receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. The method further comprises determining a first estimate of a second non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble. The method further comprises compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic. The method further comprises determining an estimate of the first non-ideality characteristic different from the second non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.

In another aspect, a device for determining non-ideality characteristics introduced on an radio frequency (RF) modulated signal received from a transmitter via a transmission channel is disclosed. The device comprises a receiving unit for receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. The device further comprises a first determining unit for determining a first estimate of a second non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble. The device further comprises a compensating unit for compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic. The device further comprises a second determining unit for determining an estimate of the first non-ideality characteristic different from the second non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.

In another aspect, a device for determining non-ideality characteristics introduced on an radio frequency (RF) modulated signal received from a transmitter via a transmission channel is disclosed. The device comprises means for receiving unit for receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a first non-ideality characteristic. The device further comprises means for determining a first estimate of a second non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble. The device further comprises means for compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic. The device further comprises means for determining an estimate of the first non-ideality characteristic different from the second non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.

BRIEF DESCRIPTION OF THE DRAWINGS

The description is further elucidated by means of the following description and the appended figures.

FIG. 1 shows schematically the preamble of one embodiment.

FIG. 2 shows a modulated CES sequence of one embodiment.

FIG. 3 shows schematically a transmit-receive chain of one embodiment.

FIG. 4 show possible data burst modes of one embodiment.

FIG. 5 shows a compensation scheme of one embodiment.

FIG. 6 shows a received CES sequence of one embodiment.

FIG. 7 shows CFO compensation and correlation scheme of one embodiment.

FIG. 8. plots the BER versus Eb/No for 16QAM of one embodiment.

FIG. 9. plots the BER for different rough CFO estimation errors of one embodiment.

FIG. 10 plots the BER for LOS channel of one embodiment.

FIG. 11 shows schematically a receive chain of one embodiment.

FIG. 12 shows CFO compensation and correlation scheme of one embodiment.

FIG. 13 plots the useful estimation energy in function of the CFO of one embodiment.

FIG. 14 plots the error term energy in function of the residual CFO of one embodiment.

FIG. 15 plots the error on the residual CFO estimation in the absence of noise of one embodiment.

FIG. 16 shows schematically a construction of possible estimators of one embodiment.

FIG. 17 plots the BER versus Eb/No for 16 QAM of one embodiment.

FIG. 18 gives a schematic overview of the construction of several estimators of one embodiment.

FIG. 19 plots the BER versus Eb/No for 16QAM of one embodiment.

FIG. 20 plots the BER for different rough CFO estimation errors of one embodiment.

DETAILED DESCRIPTION OF CERTAIN ILLUSTRATIVE EMBODIMENTS

The present invention will be described with respect to particular embodiments and with reference to certain drawings but the invention is not limited thereto but only by the claims. The drawings described are only schematic and are non-limiting. In the drawings, the size of some of the elements may be exaggerated and not drawn on scale for illustrative purposes. The dimensions and the relative dimensions do not necessarily correspond to actual reductions to practice of the invention.

First some notation conventions: In this document a letter with a single underscore denotes a vector, a letter with double underscore denotes a matrix. The superscript ^(T) denotes the matrix transpose, the superscript ^(H) denotes the Hermitian transpose of a matrix. The accent {tilde over ( )} denotes the complex conjugate. A definition is denoted by the ≡ sign.

Certain embodiments relate to a method for performing wireless communication. One embodiment is presented for wireless communication according to the IEEE 802.15.3 standard.

The IEEE 802.15.3 Task Group 3c or TG3c is developing a millimeter-wave-based alternative physical layer (PHY) for the existing 802.15.3 Wireless Personal Area Network (WPAN) Standard 802.15.3-2003. This mmWave WPAN will operate in the new and clear band including 57-64 GHz unlicensed band defined by FCC 47 CFR 15.255. The millimeter-wave WPAN will allow high coexistence (close physical spacing) with all other microwave systems in the 802.15 family of WPANs. In addition, the millimeter-wave WPAN will allow very high data rate over 2 Gbps applications such as high speed internet access, streaming content download (video on demand, HDTV, home theater, etc.), real time streaming and wireless data bus for cable replacement. Optional data rates in excess of 3 Gbps will be provided.

Quadrature mixers are an attractive option for 60 GHz wireless systems, because they allow to simplify the design both at the transmitter and receiver. A set-back of quadrature mixers is the introduction of IQ mismatch.

The effect of IQ imbalance in a transmitter or receiver is that it produces an unwanted distorted signal that is superimposed on the original desired signal. This unwanted distorted signal is the complex conjugate of the original desired signal multiplied with an unknown complex factor. In order to eliminate this unwanted distorted signal (=compensating the IQ imbalance) one must be able to estimate the ratio between the original signal and the distorted signal. This ratio is also called the IQ imbalance ratio and is a complex number.

In order to have a satisfactory performance preferably both the transmitter and receiver IQ imbalance must be estimated and compensated. The mitigation of the IQ imbalance is complicated by the presence of Carrier Frequency Offset (CFO). In certain embodiments, transceiver non-idealities such as receiver IQ imbalance, CFO, noise, transmitter IQ imbalance and the effect of the channel are estimated and compensated.

The algorithms solely exploit properties of the channels estimation sequence which is part of the preamble. The compensation schemes in one embodiment can be used for Single Carrier (SC) systems as well as for OFDM systems. Departing from an initial rough CFO estimate on the first part of the preamble, the IQ imbalance ratios for transmitter and/or receiver are estimated on the channel estimation sequence (CES) embedded in the preamble. Successively, the residual uncompensated CFO, the channel and the energy of the noise on the signal are estimated. If desired, the estimate of the noise energy can be used together with the channel estimate in an equalizer (e.g. a MMSE equalizer).

The observed difference between the known transmitted training sequence and what is received, allows with some processing, to make the required, above mentioned estimations. If Golay complementary pairs are used, the synchronization and estimation processing includes the correlation of the received preamble with the complex conjugate of the known transmitted training sequence, in this case a Golay complementary pair.

The preamble (FIG. 1) is sub-divided in 3 parts: a packet synchronization sequence (SYNC), a frame delimiter sequence (SFD) and a channel estimation sequence (CES). The SYNC and SFD are used to detect the incoming burst, to make a time synchronization of the frame and to identify the piconet. Both SYNC and SFD are built by repeating a known sequence “s” a number of times, with possible sign inversions. The repeated sequence “s” is a Golay sequence, which has the benefit of a good peak to average power ratio and the correlation of “s” with the received preamble can be efficiently implemented in hardware.

The CES is built from a binary Golay complementary pair (BGCP) [1] (a ^(b),b ^(b)) of length N, called Pilot CES sequences in the standard. The superscript ^(b) indicates this is a ‘Binary’ GCP containing only elements a^(b)[k],b^(b)[k]ε{1,−1} ∀k=1:N. In the standard N=256. The standard defines for each length N, 3 possible BGCPs. The description of these BGCPs can be found in the standard [2]. To form the CES sequence both a ^(b) and b ^(b) are pre-pended and post-pended by respectively a cyclic prefix and cyclic postfix of length N/2 and concatenated (see FIG. 2). The length of the resulting CES becomes 4N.

We define X(x,y) as the cyclic correlation of x with y. X(x,y) is a column vector with the same length (N) as x and y. The elements of X(x,y) are:

$\begin{matrix} {{X_{k}\left( {\underset{\_}{x},\underset{\_}{y}} \right)} \equiv {\sum\limits_{l = 0}^{N - 1}\;{x_{l}y_{{mod}{({{l + k},N})}}{\forall{k \in \left\{ {0:{N - 1}} \right\}}}}}} & (1) \end{matrix}$ with mod the modulo operator. The PGCP (a,b) has the following property: X ( ã,a )+ X ( {tilde over (b)},b )=[2N, 0, 0, . . . , 0]^(T)  (2)

In an embodiment, a selection of sets of Golay complementary sequences is determined having, beside the already generally known interesting correlation properties, the additional properties:

$\begin{matrix} {\underset{\_}{b} = {- \overset{\sim}{\underset{\_}{a}}}} & (3) \\ {{{X_{0}\left( {\overset{\sim}{\underset{\_}{a}},\underset{\_}{a}} \right)} = N},{{X_{k}\left( {\overset{\sim}{\underset{\_}{a}},\underset{\_}{a}} \right)} = {0\mspace{11mu}{\forall{k \in \left\{ {{1:{\frac{N}{4} - 1}},{\frac{3\; N}{4}:{N - 1}}} \right\}}}}}} & (4) \\ {{X_{k}\left( {\underset{\_}{a},\underset{\_}{a}} \right)} = {0\mspace{11mu}{\forall{k \in \left\{ {{0:{\frac{N}{4} - 1}},{\frac{3N}{4}:{N - 1}}} \right\}}}}} & (5) \end{matrix}$ These properties are specific to the Golay complementary pairs selected for the standard. In what follows, this set will be referred to as set 1.

In another embodiment, sets of Golay complementary sequences are selected having, beside the already generally known interesting correlation properties, the additional property that when (periodically) correlated with themselves, the result of this correlation is zero. When such a Golay complementary sequence, with the additional property, is used as a training sequence, the effects of IQ imbalance can be eliminated. A Golay complementary pair consists of 2 sequences “a” and “b”, each consisting of a equal length series of complex numbers. Two sets of Golay complementary pairs have been identified and described that satisfy the following additional properties:

Set 2 has 2 properties:

-   -   Property 1: The a-periodic correlation of “a” with “a” plus the         a-periodic correlation of “b” with “b” is zero for all possible         shifts of the sequences, including the zero shift.     -   Property 2: The periodic correlation of “a” with “a” plus the         periodic correlation of “b” with “b” is zero for all possible         cyclic shifts of the sequences, including the zero shift.

Set 3 has 1 property:

-   -   Property 1: The periodic correlation of “a” with “a” plus the         periodic correlation of “b” with “b” is zero for all possible         cyclic shifts of the sequences, including the zero shift.

The a-periodic correlation of “a” with “a” is defined as the sum of element-wise multiplications of “a” with a linearly shifted version of “a”. Elements of both “a” and the shifted version of “a” that have no corresponding counterparts are dropped. If the length of “a” is N there are 2*N−1 meaningful shift distances.

The periodic correlation of “a” with “a” is defined as the sum of element-wise multiplications of “a” with a cyclic shifted version of “a”. The cyclic shift means the elements shifted out at the end of the sequence are reentered at the start of the sequence. If the length of “a” is N there are N meaningful shift distances.

In what follows it will be assumed that from the first part of the preamble (SYNC), a first rough CFO estimate can be obtained, either by using method [3],[4] or [5]. The method from [3] has the least implementation complexity. Departing from an initial rough CFO estimate on the first part of the preamble, the IQ imbalance ratios for both or either transmitter and receiver are estimated on the channel estimation sequence (CES) embedded in the preamble.

The second part of the preamble (FIG. 1), channel estimation (CE), is build with a polyphase Golay complementary pair (PGCP) (a,b). (a is different from the “a” sequence from the first part of the preamble.) Both a and b are preceded and succeeded by respectively a cyclic prefix and cyclic postfix. Successively, the residual uncompensated CFO, the channel and the energy of the noise on the signal can be estimated. If desired, the estimate of the noise energy can be used together with the channel estimate in an equalizer (e.g. a MMSE equalizer).

Part A describes a compensation scheme for frequency independent transmitter and receiver IQ imbalance that can be used for SC systems as well as for OFDM systems together with a CFO compensation and a channel equalization (taking noise into account). To make the estimations, properties of the channel estimation sequence according to set 1 are being exploited.

Part B describes more specific a compensation scheme for frequency independent receiver IQ imbalance only, together with a CFO compensation and a channel equalization. To make the estimations, properties of the channel estimation sequence according to set 1 are being exploited.

Part C describes an alternative compensation scheme for frequency independent receiver IQ imbalance, together with a CFO compensation and a channel equalization (taking noise into account). To make the estimations, properties of the channel estimation sequence according to set 1 are being exploited.

Part D describes a compensation scheme for frequency independent receiver IQ imbalance that can be used for SC systems as well as for OFDM systems together with a CFO compensation and a channel equalization. To make the estimations, properties of the channel estimation sequence according to set 2 and 3 are being exploited.

Part A

1. Transmit-Receive Model

FIG. 3 shows the different blocks in the transmit-receive chain, starting with the digital to analog (DAC) converters at the transmitter end ending with the analog to digital (ADC) converters at the receiver. Because we consider only frequency independent transmit and receive IQ imbalance, possible differences between the low pass filters in the I and Q branches are neglected and g_(t) and g_(r) are assumed the same in both branches. The payload data of a 802.15.3c frame is divided into data bursts. Two modes exist: pilot word (PW) mode or cyclic prefix (CP) mode (see FIG. 4).

In CP mode each data burst is preceded by its cyclic prefix. In PW mode the payload data is surrounded at the start and at the end by the same known pilot word. The data burst is defined as the concatenation of the payload data with a pilot word. In both cases, PW mode or CP mode, the prefix makes the data burst cyclic. This means that the effect of filters and the channel on the data can be described as a cyclic convolution. In the standard the length of the PW and CP is N/4 which means only channels with length up to N/4 can be equalized without inter symbol interference. An equivalent discrete base band model can be constructed as follows: The complex vector d represents a discrete modulated data burst of length N at the input of the transmitter DACs. The output of the DACs is convolved with the low pass filters g _(t). The multiplication with the local oscillator (LO) carrier signal and its 90° shifted version will introduce transmit IQ imbalance. The equivalent complex discrete base band representation at the input of the power amplifier (PWA) the signal is: s _(t)=α_(t)( g _(t)

d )+β_(t)( g _(t)

d ){tilde over ( )}= g _(t)

(α_(t) d+β _(t) {tilde over (d)})  (6) where α_(t)≡cos φ_(t)+øε_(t) sin φ_(t), β_(t)≡ε_(t) cos φ_(t)−ø sin φ_(t) are the complex transmit IQ imbalance parameters with ε_(t) the amplitude mismatch and φ_(t) the phase mismatch. g _(t) is the impulse response of the low pass filter and gt={tilde over (g)} _(t) because the filter taps are real.

is the cyclic convolution operator. At the output of the low noise amplifier (LNA): s _(l) =g _(c)

g _(t)

(α_(t) d+β _(t) {tilde over (d)})  (7) with g _(c) the combined impulse response of the PWA, the transmit band pass filter, the channel, the receive band-bass filter and the LNA. In the receiver the incoming RF signal is mixed with the local oscillator of the receiver. This will cause CFO and IQ imbalance. The effect of the CFO can be modeled by a multiplication with φC·φ=e^(j(2πf) ^(cfo) ^(ΔT+χ)) is the average angle rotation on the data burst caused by the CFO over a time ΔT from the start of the frame and χ an unknown phase. C represents the difference in angle rotation caused by the CFO on the individual symbols of the data burst. C is a diagonal matrix of size N, with diagonal element k:

${\mathbb{e}}^{j\; 2\pi\frac{f_{cfo}}{fs}{({k - \frac{N}{2}})}},$ (f_(s) is the sample frequency and f_(cfo) is the CFO frequency.). The receive IQ imbalance is modeled by the complex parameters α_(r)≡cos φ_(r)+øε_(r) sin φ_(r) and β_(r)≡ε_(r) cos φ_(r)−ø sin φ_(r) with ε_(r) the amplitude mismatch and φ_(r) the phase mismatch. At the output of the mixers the equivalent complex baseband signal becomes: s _(m)=α_(r) φC s _(l)+β_(r)(φC s _(l))^({tilde over ( )})=α_(r) φC s _(l)+β_(r) {tilde over (φ)}( C {tilde over (s)} _(l))  (8)

After convolution with the receiver low pass filters g _(r) we get: s _(r)=α_(r) φg _(r)

( C s _(l))+β_(r) {tilde over (φ)}g _(r)

( {tilde over (C)} {tilde over (s)} _(l))=α_(r) φC g _(r)

s _(l)+β_(r) {tilde over (φ)}C {tilde over (g)} _(r)

{tilde over (s)} _(l)  (9) with

${{\underset{\_}{g}}_{r}\lbrack k\rbrack} \equiv {{{\underset{\_}{g}}_{r}\lbrack k\rbrack}{\mathbb{e}}^{{- {j2\pi}}\frac{f_{cfo}}{fs}k}}$ for kε0 . . . N−1. (9) can be derived by developing the convolution and because the taps of g _(r) are real. Inserting (7) in (9) yields: s _(r)=α_(r) φC g _(r)

g _(c)

g _(d)

(α_(t) d+β _(t) {tilde over (d)})αβ _(r) {tilde over (φ)}C {tilde over (g)} _(r)

{tilde over (g)} _(c)

{tilde over (g)} _(t)

(α_(t) d+β _(t) {tilde over (d)}){tilde over ( )} s _(r)=α_(r) φCh

(α_(t) d+β _(t) {tilde over (d)})+β _(r) {tilde over (φ)}C{tilde over (h)}

(α_(t) d+β _(t) {tilde over (d)}){tilde over ( )}  (10) with h≡g_(r)

g _(c)

g _(t).

In the above derivations the noise has not been considered. The bulk of the noise comes from the noise contribution of the LNA. In the model of FIG. 3 this noise contribution n is added after the LNA. n is a complex vector; the noise is assumed to be white Gaussian noise with a variance σ_(n) ². With a similar derivation that led to (9) one can write: n _(s) _(r) =α_(r) φC g _(r)

n+β _(r) {tilde over (φ)}C {tilde over (g)} _(r)

ñ   (11) n _(s) _(r) is the discrete complex base band representation of the noise at the output of the ADCs.

2. Compensation of IQ Imbalance CFO and Channel

In what follows it will be assumed that a series of parameters necessary for the compensations are known. These parameters will be estimated later. First process is the compensation of the receiver IQ imbalance. For this compensation the receiver IQ imbalance ratio

$r_{r} \equiv \frac{\beta\; r}{\overset{\sim}{\alpha}r}$ is needed. On the received signal s _(r) the following operation is applied:

$\begin{matrix} {{{\underset{\_}{s}}_{r} - {r_{r}{\overset{\sim}{\underset{\_}{s}}}_{r}}} = {\frac{{\alpha_{r}}^{2} - {\beta_{r}}^{2}}{{\overset{\sim}{\alpha}}_{r}}\phi\;\underset{\_}{\underset{\_}{C}}\;{\underset{\_}{\; h} \otimes \left( {{\alpha_{t}\underset{\_}{d}} + {\beta_{t}\underset{\_}{\overset{\sim}{d}}}} \right)}}} & (12) \end{matrix}$

The second process is the compensation of the CFO. In (12) a term φC remains, of which C can be compensated by multiplication with {tilde over (C)}. At this stage the average rotation caused by the CFO, φ will only be partially compensated. A compensation of θ=e^(−j(2πf) ^(cfo) ^((ΔT−ΔT) ^(c) ⁾⁾ will be applied. ΔT_(c) is the time between the start of the frame and the moment of the channel estimation. Δ_(T)−ΔT_(c) is the time elapsed between the middle of the data block on which the channel is estimated and the middle of the data burst under compensation. θ compensates the incremental rotation caused by the CFO during this time lapse. In order to perform this compensation f_(cfo) has to be known to construct {tilde over (C)} and θ. We also need to keep track of the elapsed time ΔT−ΔT_(c). In practice the above described compensations will be done by successively multiplying each received symbol with

${\mathbb{e}}^{{- {j2\pi}}\frac{f_{cfo}}{fs}}$ starting from the time of the channel estimation. The result after CFO compensation:

$\begin{matrix} {{{{\underset{\_}{s}}_{c} \equiv {\vartheta{\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\left\lbrack {{\underset{\_}{s}}_{r} - {r_{r}{\overset{\sim}{\underset{\_}{s}}}_{r}}} \right\rbrack}}} = {\frac{{\alpha_{r}}^{2} - {\beta_{r}}^{2}}{{\overset{\sim}{\alpha}}_{r}}\vartheta\;\phi{\underset{\_}{h} \otimes \left( {{\alpha_{t}\underset{\_}{d}} + {\beta_{t}\underset{\_}{\overset{\sim}{d}}}} \right)}}}{{{\underset{\_}{s}}_{c} \equiv {\gamma{\underset{\_}{h} \otimes \left( {{\alpha_{t}\underset{\_}{d}} + {\beta_{t}\underset{\_}{\overset{\sim}{d}}}} \right)}}},\mspace{14mu}{\gamma \equiv {\frac{{\alpha_{r}}^{2} - {\beta_{r}}^{2}}{{\overset{\sim}{\alpha}}_{r}}{\mathbb{e}}^{j{({{2\;\pi\; f_{cfo}\Delta\; T_{c}} + \chi})}}}}}} & (13) \end{matrix}$

The third process is the channel equalization. It will be shown later that an estimation of the channel can be made which results in: g=γα _(t) h   (14) With g a frequency domain equalization is possible, either a Zero Forcing (ZF) or an MMSE detector can be used. If the channel is quasi line of sight, g can be replaced by its largest tap g_(m) and an approximate time domain equalization can be done by multiplying with the scalar 1/g_(m). Frequency domain equalization will be assumed with a diagonal matrix E:

$\begin{matrix} {\underset{\_}{\underset{\_}{E}} \equiv {{\underset{\_}{\underset{\_}{G}}}^{- 1}\mspace{11mu}{for}\mspace{14mu}{ZF}}} & (15) \\ {\underset{\_}{\underset{\_}{E}} \equiv {\left\lbrack {{{\underset{\_}{\underset{\_}{G}}}^{H}\underset{\_}{\underset{\_}{G}}} + {\frac{\sigma_{n_{s_{c}}}^{2}}{\sigma_{s}^{2}}\underset{\_}{\underset{\_}{I}}}} \right\rbrack^{- 1}{\underset{\_}{\underset{\_}{G}}}^{H}\mspace{14mu}{for}\mspace{14mu}{MMSE}}} & (16) \end{matrix}$ with G a diagonal matrix with on its diagonal the discrete Fourier transform (DFT) of {tilde over (g)}, with I an identity matrix of size N, with

σ_(n_(s_(c)))² the variance of the noise on s _(c) and with σ_(s) ² the average energy of the symbol constellation.

σ_(n_(s_(c)))² is a parameter which must be estimated and σ_(s) ² is known. Applying the equalization results in:

$\begin{matrix} {{{\underset{\_}{s}}_{e} \equiv {{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{E}}\underset{\_}{\underset{\_}{F}}\vartheta\;{\overset{\sim}{\underset{\_}{\underset{\_}{C}}}\left\lbrack {{\underset{\_}{s}}_{r} - {r_{r}{\overset{\sim}{\underset{\_}{s}}}_{r}}} \right\rbrack}}} = {\underset{\_}{d} + {\frac{\beta_{t}}{\alpha_{t}}\overset{\sim}{\underset{\_}{d}}}}} & (17) \end{matrix}$ with F is the normalized DFT matrix. The fourth an final process is the compensation of the transmitter IQ imbalance. Assuming that the transmitter IQ imbalance ratio

$r_{t} \equiv \frac{\beta_{t}}{\alpha_{t}}$ is known, we can write:

$\begin{matrix} {\underset{\_}{d} = \frac{{\underset{\_}{s}}_{e} - {r_{t}{\overset{\sim}{\underset{\_}{s}}}_{e}}}{1 - {r_{t}}^{2}}} & (18) \end{matrix}$

An overview of the successive compensation is shown in FIG. 5. For a SC signal we are interested in d as recovered in (18). In case of OFDM we are interested in the DFT of d:D. In order to avoid the inverse DFT after equalization, it is better to stay in the frequency domain with S _(e) which is the DFT of s _(e) in (17) and make the compensation for the transmitter IQ imbalance in the frequency domain. Taking the DFT of (18) yields:

$\begin{matrix} {\underset{\_}{D} = \frac{{\underset{\_}{S}}_{e} - {r_{t}{\overset{\sim}{\underset{\_}{S}}}_{e}^{P}}}{1 - {r_{t}}^{2}}} & (19) \end{matrix}$ taking into account that the DFT of {tilde over (s)} _(e) is: F {tilde over (s)} _(e) =F[F ^(H) S _(e)]⁻ =F F ^(T) {tilde over (S)} _(e) ≡P{tilde over (S)} _(e) ≡{tilde over (S)} _(e) ^(P)  (20) P≡F F ^(T) is a permutation matrix and the superscript ^(P) is the corresponding permutation operator.

To get insight into the effect of the compensation on the noise, we start with n _(s) _(r) as derived in (11). After receiver IQ imbalance compensation:

$\begin{matrix} {{\underset{\_}{n}}_{\{{{\underset{\_}{s}}_{r} - {r_{r}{\overset{\sim}{\underset{\_}{s}}}_{r}}}\}} = {\frac{{\alpha_{r}}^{2} - {\beta_{r}}^{2}}{{\overset{\sim}{\alpha}}_{r}}\phi\;\underset{\_}{\underset{\_}{C}}{{\underset{\_}{g}}_{r} \otimes \underset{\_}{n}}}} & (21) \end{matrix}$ After CFO compensation: n _(s) _(c) =γg _(r)

n   (22) After equalization:

$\begin{matrix} {{{\underset{\_}{n}}_{s_{e}} = {\frac{1}{\alpha_{t}}{\underset{\_}{n}}_{a}\mspace{14mu}{with}\mspace{14mu}{for}}}{{{ZF}\text{:}\mspace{14mu}{\underset{\_}{n}}_{a}} \equiv {{\underset{\_}{\underset{\_}{F}}}^{H}{\underset{\_}{\underset{\_}{G}}}_{c}^{- 1}{\underset{\_}{\underset{\_}{G}}}_{t}^{- 1}\underset{\_}{\underset{\_}{F}}\underset{\_}{n}}}{{{MMSE}\text{:}\mspace{14mu}{\underset{\_}{n}}_{a}} \equiv {{{\underset{\_}{\underset{\_}{F}}}^{H}\left\lbrack {{{\underset{\_}{\underset{\_}{G}}}_{t}^{H}{\underset{\_}{\underset{\_}{G}}}_{t}{\underset{\_}{\underset{\_}{G}}}_{c}^{H}{\underset{\_}{\underset{\_}{G}}}_{c}} + {\frac{\sigma_{n}^{2}}{{\alpha_{t}}^{2}\sigma_{s}^{2}}\underset{\_}{\underset{\_}{I}}}} \right\rbrack}^{- 1}{\underset{\_}{\underset{\_}{G}}}_{t}^{H}{\underset{\_}{\underset{\_}{G}}}_{c}^{H}\underset{\_}{\underset{\_}{F}}\underset{\_}{n}}}} & (23) \end{matrix}$ where G _(c),G _(t) are both diagonal matrices, with on their respective diagonal the DFT of g _(c) and g _(t). We see that after equalization the effect on the noise of the receiver IQ imbalance, as well as the effect on the noise of the receiver low pass filter have been eliminated. This is to be expected, because the receiver IQ imbalance and receiver low pass filter are applied after noise addition. The equalization of filters and channel amplifies the noise, resulting in a new noise vector n _(a). The term

$\frac{1}{\alpha_{t}}$ relates to the transmitter IQ imbalance and can best be interpreted after the last compensation process. After transmitter IQ imbalance compensation we get a noise n _(d):

$\begin{matrix} {{\underset{\_}{n}}_{d} = {{\frac{1}{\alpha_{t}}\left\lbrack \frac{1}{1 - {r_{t}}^{2}} \right\rbrack}\left\lbrack {{\underset{\_}{n}}_{a} - {\frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}}\underset{\_}{{\overset{\sim}{n}}_{a}}}} \right\rbrack}} & (24) \end{matrix}$ The first 2 scalar terms in (24) are in absolute value >1 and will lead to a noise amplification. The last term,

${\underset{\_}{n}}_{a} - {\frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}}\underset{\_}{{\overset{\sim}{n}}_{a}}}$ is complex Gaussian noise but the variance of the noise in the real (I) part and the complex (Q) part are different:

$\begin{matrix} {{\underset{\_}{\sigma}}_{I}^{2} = {\left\lbrack {1 - {2\;\left( \frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}} \right)} + {\frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}}}^{2}} \right\rbrack\frac{{\underset{\_}{\sigma}}_{n_{a}}^{2}}{2}}} & (25) \\ {{\underset{\_}{\sigma}}_{Q}^{2} = {\left\lbrack {1 + {2\;\left( \frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}} \right)} + {\frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}}}^{2}} \right\rbrack\frac{{\underset{\_}{\sigma}}_{n_{a}}^{2}}{2}}} & (26) \end{matrix}$ with σ _(n) _(a) ² the variance of the noise n _(a). Either σ _(I) ² will increase and σ _(Q) ² will decrease or vice versa depending on the sign of

$\left( \frac{\beta_{t}}{{\overset{\sim}{\alpha}}_{t}} \right).$ This will always lead to an increase in bit error rate (BER). This effect can also be understood as follows: the transmitter IQ imbalance distorts the constellation, bringing some constellation points closer while increasing the distance between others. The distance between the transmitted constellation points is not optimal anymore, leading to an increase in BER which can not be undone at the receiver.

3. Estimation of the IQ Imbalance Ratios on the Received CES

It will be convenient and useful to be able to express the cyclic correlation as a product of matrices. Let for example X(ã,y) be the cyclic correlation of ã with y. We define A as the DFT of a. Similarly to (20), the DFT of ã is Ã ^(P). The cyclic correlation is the transpose of the cyclic convolution: X ( ã,y )=[F ^(H) Ã ^(P) F] ^(T) y=F ^(H) Ã F y   (27) With Ã ^(P), Ã{tilde over ( )} the diagonal matrices formed from respectively vectors Ã ^(P) and Ã. Also Ã ^(P)=P Ã P. With (27) the following interesting property can be derived: X ({tilde over (a)}, h

y )= F ^(H) {tilde over (A)} H F y =( F ^(H) H F )( F ^(H) {tilde over (A)} F ) y = h

X ({tilde over (a)}, y )  (28) At the receiver, after time synchronization on the first part of the preamble, it is possible to isolate the received version of the CES (see FIG. 6). Due to the presence of cyclic prefixes, a,b can be treated similarly to a data burst and (10) can be applied: r=α _(r)φ_(a) C h

(α_(t) a+β _(t) ã )+β_(r){tilde over (φ)}_(a) C {tilde over (h)}

(α_(t) a+β _(t) ã )  (29) s=α _(r)φ_(b) C h

(α_(t) b +β_(t) {tilde over (b)})+β_(r){tilde over (φ)}_(b) C {tilde over (h)}

(α_(t) b +β_(t) {tilde over (b)})  (30) with

ϕ_(a) = 𝕖^(j(2π f_(cfo)Δ T_(c) + χ))  and $\phi_{b} = {{\phi_{a}{\mathbb{e}}^{j\; 2\pi\; f_{cfo}\frac{2N}{f_{s}}}} \equiv {\phi_{a}{\psi.}}}$ ψ is the extra rotation caused by the CFO between a and b separated by 2N symbols. With a similar derivation that led to (12) we can write: r−r _(r) {tilde over (r)}=γC h

(α_(t) a+β _(t) ã )  (31) s−r _(r) {tilde over (s)}=ψγC h

(α_(t) b+β _(t) {tilde over (b)} )  (32) with γ as defined in (13). In (31) we would like to eliminate the dependence on a and ã. This can be done by a cyclic correlation with ã and using property (28). But before (28) can be used the CFO related term in C must be eliminated. At this stage of the estimation process only a rough CFO estimate is known. Define f_(r) as the rough CFO estimate; define R as a diagonal matrix of size N, with diagonal element

$k\text{:}\mspace{14mu}{{\mathbb{e}}^{j\; 2\pi\;\frac{f_{r}}{f_{s}}{({k - \frac{N}{2}})}}.}$ So after compensation with {tilde over (B)} and correlation with ã we get: X ({tilde over (a)},{tilde over (R)}[ r −r _(r) {tilde over (r)}])=γ X ({tilde over (a)},{tilde over (R)} C h

[α_(t) a +β_(t) {tilde over (a)}])  (33) In the right hand side of (33), provided that the rough CFO estimation is accurate enough, {tilde over (R)} C will be close to the identity matrix and can be neglected. Using (28), this approximation leads to: γ X ({tilde over (a)},{tilde over (R)} C h

[α_(t) a +β_(t) {tilde over (a)}])≈γαt h

X ({tilde over (a)},{tilde over (a)})+γβ_(t) h

X ({tilde over (a)},{tilde over (a)})  (34)

For channels h with a length up to N/4, using properties (4), (5) yields ∀kε{0:N/4−1}: [γα_(t) h

X ({tilde over (a)}, a )+γβ_(t) h

X ({tilde over (a)},{tilde over (a)})]_(k)=γα_(t) h _(k) N  (35) The left hand side of (33) can be developed as follows: X ( ã,{tilde over (R)}[r−r _(r) {tilde over (r)}])= X ( ã,R r )−r _(r) {tilde over (X)} ( a,R r )= X ( ã,{tilde over (R)} r )+r _(r) +{tilde over (X)} ( {tilde over (b)},R r )  (36)

The second process in (36) is a consequence of property (3). Combining (33), (34), (35), (36) yields ∀kε{0:N/4−1}: X _(k)( ã,{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( {tilde over (b)},R r )≈γα_(t) h _(k) N  (37) By correlating (31) with {tilde over (b)} instead of ã and by processing in a similar way as above, we get ∀kε{0:N/4−1}: X _(k)( {tilde over (b)},{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( ã,R r )≈−γβ_(t) h _(k) N  (38) The same processing is also done on s starting from (32). A CFO compensation of {tilde over (ρ)}{tilde over (R)} with

$\rho = {\mathbb{e}}^{2\;\pi\; f_{r}\frac{2N}{fs}}$ is used. {tilde over (ρ)} compensates the extra rotation caused by the CFO over the elapsed time between r and s. This yields ∀kε{0:N/4−1}: X _(k)( ã,{tilde over (ρ)}{tilde over (R)} s )+r _(r) {tilde over (X)} _(k)( {tilde over (b)},ρRs)≈−{tilde over (ρ)}ψγβ_(t) h _(k) N  (39) X _(k)( {tilde over (b)},{tilde over (ρ)}{tilde over (R)} s )+r _(r) {tilde over (X)} _(k)( ã,ρRs)≈−{tilde over (ρ)}ψγα_(t) h _(k) N  (40)

In approximation, equations (37) and (38) only differ by a factor of −r_(t) and so do (40) and (39). This yields ∀kε{0: N/4−1}: X _(k)( {tilde over (b)},{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( ã,R r )≈−r _(t) [X _(k)( ã,{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( {tilde over (b)},R r )]  (41) X _(k)( ã,{tilde over (ρ)}{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( {tilde over (b)},ρR r )≈−r _(t) [X _(k)( {tilde over (b)},{tilde over (ρ)}{tilde over (R)} r )+r _(r) {tilde over (X)} _(k)( ã,ρR r )]  (42)

The correlation terms in (41), (42) can be obtained as shown in FIG. 7. The CES is compensated with a negative rough CFO and also with a positive rough CFO. The correlations with a and b are done in hardware by means of convolutions with equivalent matched filters based on a and b. Due to the presence of a cyclic prefix and postfix of length N/2 in the CES sequence, a cyclic correlation can be obtained by passing the entire CES sequence through the matched filter corresponding with the correlation sequence. Remark that some of the first elements of the received CES, may be impacted by inter symbol interference but these will not be used. In (41), (42) only N/4 correlation elements are used. To obtain these elements, CES samples

${\frac{N}{2}\mspace{14mu}\ldots\mspace{14mu}\frac{N}{2}} + \frac{5N}{4} - 1$ are used for correlations with r and CES samples

$\frac{N}{2} + {2N\mspace{14mu}\ldots\mspace{14mu}\frac{N}{2}} + {2N} + \frac{5N}{4} - 1$ are used for correlations with s. Because both a and b have elements with values ε{1, −1, j, −j}, the matched filter operation implies only a series of sign inversions and additions resulting in a low complexity hardware implementation. To simplify the notation we define a new set of column vectors with length N/4:

$\begin{matrix} {{{\underset{\_}{x}}_{ar}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{r}}} \right)}},} & {{{\underset{\_}{x}}_{ar}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{\underset{\_}{R}}\underset{\_}{r}}} \right)}},} \\ {{{\underset{\_}{x}}_{as}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\overset{\sim}{\rho}\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{s}}} \right)}},} & {{{\underset{\_}{x}}_{as}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\rho\underset{\_}{\underset{\_}{R}}\underset{\_}{s}}} \right)}},} \\ {{{\underset{\_}{x}}_{br}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{r}}} \right)}},} & {{{\underset{\_}{x}}_{br}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\underset{\_}{R}}\underset{\_}{r}}} \right)}},} \\ {{{\underset{\_}{x}}_{bs}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{b}},{\overset{\sim}{\rho}\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{s}}} \right)}},} & {{\underset{\_}{x}}_{bs}^{p} \equiv {{{\underset{\_}{X}}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{b}},{\rho\underset{\_}{\underset{\_}{R}}\underset{\_}{s}}} \right)}.}} \end{matrix}$ With these new definitions, (41) and (42) can be rewritten to: x _(br) ^(n) +{tilde over (x)} _(ar) ^(p) r _(r) +x _(ar) ^(n) r _(t) +{tilde over (x)} _(br) ^(p) r _(r) r _(t)≈0  (43) x _(as) ^(n) +{tilde over (x)} _(bs) ^(p) r _(r) +x _(bs) ^(n) r _(t) +{tilde over (x)} _(as) ^(p) r _(r) r _(t)≈0  (44) (43) together with (44) make a set of N/2 non-linear equations in the 2 variables r_(r), r_(t). Estimating r_(r) and r_(t) on the basis of (43) and (44) can be considered as a non-linear least squares estimation problem. Because the equations are non-linear a closed form solution for the least squares estimator (LSE) does not exist but the problem can be solved as follows: due to the nature of the IQ imbalance |r_(r)| and |r_(t)| are much smaller than 1. The product |r_(r)r_(t)| will be even an order of magnitude smaller. So in a first approximation the term in r_(r)r_(t) in (43), (44) can be neglected with respect to the other terms which makes the equations linear and for these linear equations the LSE can be derived. We define:

${\underset{\_}{\underset{\_}{M}} \equiv \begin{pmatrix} {\overset{\sim}{\underset{\_}{x}}}_{ar}^{p} & {\underset{\_}{x}}_{ar}^{n} \\ {\overset{\sim}{\underset{\_}{x}}}_{bs}^{p} & {\underset{\_}{x}}_{bs}^{n} \end{pmatrix}},{{\underset{\_}{K}}_{1} \equiv {\begin{pmatrix} {- {\underset{\_}{x}}_{br}^{n}} \\ {- {\underset{\_}{x}}_{as}^{n}} \end{pmatrix}.}}$ The size of M is

$\frac{N}{2} \times 2$ and the size of Q ₁

$\frac{N}{2} \times 1.$ The LSE becomes:

$\begin{matrix} {\begin{pmatrix} r_{r_{1}} \\ r_{t_{1}} \end{pmatrix} = {\left( {{\underset{\_}{\underset{\_}{M}}}^{H}\underset{\_}{\underset{\_}{M}}} \right)^{- 1}{\underset{\_}{\underset{\_}{M}}}^{H}{\underset{\_}{K}}_{1}}} & (45) \end{matrix}$ r_(r) ₁ r_(t) ₁ is a first approximation of r_(r),r_(t). With r_(r) ₁ ,r_(t) ₁ , the non-linear terms in (43), (44) proportional with r_(r),r_(t) are approximated and a second LSE is derived:

$\begin{matrix} {{\underset{\_}{K}}_{2} \equiv {{\underset{\_}{K}}_{1} - {r_{r_{1}}{r_{t_{1}}\begin{pmatrix} {\underset{\_}{\overset{\sim}{x}}}_{br}^{p} \\ {\underset{\_}{\overset{\sim}{x}}}_{as}^{p} \end{pmatrix}}}}} & (46) \\ {\begin{pmatrix} r_{r_{2}} \\ r_{t_{2}} \end{pmatrix} = {\left( {{\underset{\_}{\underset{\_}{M}}}^{H}\underset{\_}{\underset{\_}{M}}} \right)^{- 1}{\underset{\_}{\underset{\_}{M}}}^{H}{\underset{\_}{K}}_{2}}} & (47) \end{matrix}$ r_(r) ₂ ,r_(r) ₂ is a second approximation of r_(r),r_(t). With r_(r) ₂ ,r_(t) ₂ the process above can be repeated to obtain a third approximation and so on. In practice, simulations did show that the first process (45) is enough and no iteration is needed, even for large IQ imbalance (amplitude mismatch of 10% and phase mismatch of 10°). It is interesting to observe that in (45), that the part which needs matrix inversion: M ^(H) M is a 2×2 matrix and can easily be inverted.

4. Residual CFO, Channel and Noise Power Estimation

With the estimation of r_(r), an estimation of the non compensated residual CFO can be made. We define: P≡x _(ar) ^(n) +r _(r) {tilde over (x)} _(br) ^(p)≈γα_(t) hN  (48) Q≡x _(bs) ^(n) +r _(r) {tilde over (x)} _(as) ^(p)≈{tilde over (ρ)}ψγα_(t) hN  (49) The approximations in (48), (49) result from (37), (40). The following matrix product yields:

$\begin{matrix} {{{\underset{\_}{P}}^{H}\underset{\_}{Q}} \approx {\overset{\sim}{\rho}\psi{\gamma }^{2}{\alpha_{t}}^{2}N^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{h_{k}}^{2}}}} & (50) \\ {{{and}\mspace{14mu}\overset{\sim}{\rho}\psi} = {{\mathbb{e}}^{j\; 2\;{\pi{({f_{cfo} - f_{r}})}}\frac{2N}{f_{s}}} \approx \frac{{\underset{\_}{P}}^{H}\underset{\_}{Q}}{{{\underset{\_}{P}}^{H}\underset{\_}{Q}}}}} & (51) \\ {f_{f} \equiv {f_{cfo} - f_{r}} \approx {\frac{f_{s}}{4\;\pi\; N}\mspace{14mu}{angle}\mspace{14mu}\left( {{\underset{\_}{P}}^{H}\underset{\_}{Q}} \right)}} & (52) \end{matrix}$ in (52) f_(f) is the residual (fine) CFO and the operator angle(•) takes the angle of a complex scalar.

At this stage it is interesting to calculate the noise on P and Q. To calculate the noise on P we start from (29) and with similar derivations that led to (22) we find that the noise on {tilde over (R)}[r−r_(r) {tilde over (r)}] is: n{ _({tilde over (R)}[r−r) _(r) _({tilde over (r)}]) }≈γg _(r)

n _(r)  (53) with n _(r) the noise on {tilde over (r)} which is Gaussian with variance σ_(n) ². With similar assumptions and derivations that led to (34) we find that the noise on X(ã,{tilde over (R)}[r−r_(r) {tilde over (r)}]) (of which the first N/4 samples correspond to P) is: n{ _(X(ã,{tilde over (R)}[r−r) _(r) _({tilde over (r)}])) }≈γg _(r)

X ( ã,n _(r))  (54) X(ã,n _(r)) is a sum of independent Gaussian noise samples multiplied with factors which have an absolute value of 1. The result is again Gaussian noise with mean 0 but with variance Nσ_(n) ². We take the first N/4 samples of (54) and define the noise on P as:

$\begin{matrix} {{\underset{\_}{n}}_{P} \approx {\gamma\left( {{\underset{\_}{g}}_{r} \otimes {\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{n}}_{r}} \right)}} \right)}_{\lbrack{{0\ldots\mspace{20mu}\frac{N}{4}} - 1}\rbrack}} & (55) \end{matrix}$ In a similar way starting from s in (30), the noise on Q can be derived:

$\begin{matrix} {{\underset{\_}{n}}_{Q} \approx {\overset{\sim}{\rho}{{\psi\gamma}\left( {{\underset{\_}{g}}_{r} \otimes {\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{b}},{\underset{\_}{n}}_{s}} \right)}} \right)}_{\lbrack{{0\ldots\mspace{20mu}\frac{N}{4}} - 1}\rbrack}}} & (56) \end{matrix}$ with n _(s) the noise on s. X({tilde over (b)},n _(s)) also has a variance of Nσ_(n) ². Because n _(r) and n _(s) are uncorrelated, n _(P) and n _(Q) are also uncorrelated. In (48), (49) both P and Q are proportional with γα_(t) h=g, and differ only by a scalar factor {tilde over (ρ)}ψ estimated in (51). So an estimate of g is:

$\begin{matrix} {{{\frac{1}{2N}\left( {\underset{\_}{P} + {\rho\overset{\sim}{\psi}\;\underset{\_}{Q}}} \right)} \approx {{\gamma\alpha}_{t}\underset{\_}{h}}} = \underset{\_}{g}} & (57) \end{matrix}$ The noise on P and Q is uncorrelated and will be averaged out by the sum in (57). P and Q differ only by a rotation of {tilde over (ρ)}ψ and noise, so if we compensate for this rotation and subtract, only noise will remain:

$\begin{matrix} {{\underset{\_}{P} - {\rho\overset{\sim}{\psi}\;\underset{\_}{Q}}} \approx {{\underset{\_}{n}}_{P} - {\rho\overset{\sim}{\psi}\;{\underset{\_}{n}}_{Q}}}} & (58) \\ {\mspace{95mu}{\approx {\gamma\left( {{\underset{\_}{g}}_{r} \otimes \left\lbrack {{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{n}}_{r}} \right)} - {\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{b}},{\underset{\_}{n}}_{s}} \right)}} \right\rbrack} \right)}_{\lbrack{{0\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}}} & (59) \end{matrix}$ X(ã,n _(r))−X({tilde over (b)},n _(s)) is Gaussian noise with variance 2Nσ_(n) ². (58) permits to estimate

σ_(n_(s_(c)))², the noise variance used in the MMSE detector of (16). In (22), the noise n _(s) _(c) =γg _(r)

n is similar to (59) except that the variance of the noise in (59) is 2N times higher than the variance of n _(s) _(c) . By calculating the total energy on the N/4 samples in (58) and scaling properly we get:

$\begin{matrix} {\sigma_{n_{s_{c}}}^{2} \approx {\frac{2}{N^{2}}{{\underset{\_}{P} - {\rho\overset{\sim}{\psi}\;\underset{\_}{Q}}}}^{2}}} & (60) \end{matrix}$

5. The Estimation Methods Under Boundary Conditions

The above explained estimation sequence starts with and depends on the estimation of r_(r),r_(t) from the N/2 equations in (41), (42). Equations (41), (42), are not equalities but approximations. The approximation results from the imperfect CFO compensation with the rough CFO. A large rough CFO estimation error will mean a poor approximation and a bad estimation of r_(r) and r_(t). How much error on the rough CFO estimate is still acceptable will be examined by simulation.

Another potential problem occurs if the CFO is zero or close to zero. In this case and under the assumption of a perfectly estimated rough CFO compensation of ρ=ψ=1 and R=C=I, the correlations used in (41), (42) become, using (29), (30) and properties (3), (4), (5), ∀kε{0:N/4−1}: X _(k)( ã,r )=α_(r) h _(k)α_(t) N+β _(r) {tilde over (h)} _(k) {tilde over (β)} _(t) N==X _(k)( {tilde over (b)},s )  (61) X _(k)( {tilde over (b)},r )=α_(r) h _(k)β_(t) N−β _(r) {tilde over (h)} _(k) {tilde over (α)} _(t) N==X _(k)( ã,s )  (62) The equalities between the correlations in (61), (62) make the set of equations in (41) apart from the noise, equal to the set of equations in (42). This does not pose a problem; the LSE uses all equations and will tend to average out the noise between equations (41) and there equivalents in (42).

Still under condition of a zero CFO, we see from (61), (62) that the correlations depend on h_(k),{tilde over (h)}_(k). If h_(k)=0, the correlations reduce to noise only. This means that ∀k with h_(k)=0 the corresponding equations in (41), (42) become meaningless and will only burden the LSE with extra noise. In the extreme case where the CFO is zero and {tilde over (h)} is a line of sight channel with a single tap, there will be only one independent equation left to resolve the 2 unknowns r_(r) and r_(t) which is impossible. For a single tap channel with zero CFO the problem cannot be solved with the LSE. In practice this extreme condition will not occur because {tilde over (h)} is the concatenation of the channel with a set of filters, filters which do have multiple taps. Nevertheless, the performance of the estimators will be checked under zero CFO condition for a line of sight (LOS) channel.

6. Results

All simulations are for a single carrier with a π/2-16QAM modulation. The symbol length is N=256 with a cyclic prefix of 64 yielding an uncoded bit-rate of 5530 Mbps. An MMSE equalizer is used for symbol recovery. The parameters for the receiver IQ mismatch are 5% for the amplitude imbalance and 5° for the phase imbalance. For the transmitter IQ mismatch the amplitude imbalance is 5% and the phase imbalance is −5°. Together with the IQ imbalance CFO is applied. If not specifically mentioned the amount of CFO is always 40 ppm.

A first set of simulations is made to examine the impact on the BER. A set of 200 multi-path channels of type CM15 as defined by the IEEE TG3c Channel Modeling Sub-committee [6], is used. The results are shown in FIG. 8. The first curve shows a system with CFO compensation but without IQ imbalance compensation. Not compensating the IQ imbalance results in a flooring above a BER of 10⁻². The second curve shows a system with compensated CFO and IQ imbalance. The parameters used in the compensation are values estimated with the algorithms described above. The third curve is generated under the same conditions as the second except that the compensation parameters are the ideal values. There is almost no difference between the 2 curves, proving that the estimation of the parameters is accurate. At a BER of 10⁻⁴ there is only a degradation of 0.05 db. The fourth curve is a simulation with CFO and receiver IQ imbalance but without transmitter IQ imbalance, the compensation parameters are ideal. The difference between curves three and four, 0.4 db at a BER of 10⁻⁴, illustrates the loss in performance due to the constellation deformation caused by the transmitter IQ imbalance. The loss in BER cannot be recovered at the receiver even with perfect knowledge of the compensation parameters.

A second set of simulations was made to examine the sensitivity of the algorithms to errors on the rough CFO estimation. For this purpose the error on the rough CFO estimate was fixed. The same CM15 set of 200 channels was used. Rough CFO errors from 0 ppm till 10 ppm were applied. The results are shown in FIG. 9. The performance degradation is acceptable up to a rough CFO error of 3 ppm (degradation of 0.15 db at a BER of 10⁻⁴). The condition of 3 ppm accuracy is easily met by the rough CFO estimator on the first part of the preamble.

A third set of simulations was made to see if there is a performance degradation when getting close to the boundary condition of a zero CFO combined with a LOS channel. For the simulations the CM15 channel set was replaced with a LOS channel. So the resulting channel becomes the concatenation of the filters in the transmitter and the receiver. The compensation was done with estimated parameters and with ideal parameters. The result is shown in FIG. 10. No significant difference can be observed between the ideal and the estimated curve, proving the estimation is not degraded.

Part B

Part B describes more specific a compensation scheme for frequency independent receiver IQ imbalance only. The receive chain is represented in FIG. 11.

1. Transmit-Receive Model for the CES Part of the Preamble

At the receiver, after time synchronization on the first part of the preamble, it is possible to isolate the received version of the CES (see FIG. 6).

Because of the cyclic prefix, the effect of the channel on the PGCP (a,b) embedded in the CES, can be described as a cyclic convolution. After the receiver band pass filter: v = h

a = F ^(H) H F a and w = h

= b F ^(H) H F b   (63) With h the combined response of the transmit pulse shape filter, the channel and the receive band pass filter,

is the cyclic convolution, H is a diagonal matrix with on the diagonal the DFT of h. After amplification and down-conversion CFO, IQ-imbalance and noise are introduced:

$\begin{matrix} {\underset{\_}{r} = {{\alpha\;\underset{\_}{\underset{\_}{C}}\mspace{11mu}\underset{\_}{v}} + {\beta\;\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\mspace{11mu}\underset{\_}{\overset{\sim}{v}}} + {\underset{\_}{n}}_{r}}} & (64) \\ {\underset{\_}{s} = {{{{\alpha\phi}\;\underset{\_}{\underset{\_}{C}}\mspace{11mu}\underset{\_}{w}} + {\beta\overset{\sim}{\phi}\;\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\mspace{11mu}\underset{\_}{\overset{\sim}{w}}} + {{\underset{\_}{n}}_{s}\mspace{14mu}{with}\mspace{14mu}\phi}} \equiv {\mathbb{e}}^{{j2\pi}\; f_{cfo}\frac{2N}{f_{s}}}}} & (65) \end{matrix}$ in equations (64), (65) α≡cos φ+øε sin φ, β≡cos φ−ø sin φ are the complex IQ imbalance parameters with ε the amplitude imbalance and φ the phase imbalance. The impact of the CFO is represented by C which is a diagonal matrix of size N, with diagonal element

${k:{\mathbb{e}}^{{j2\pi}\frac{f_{cfo}}{f_{s}}k}},$ (f_(cfo) is the CFO frequency and f_(s) is the sample frequency); φ is a scalar representing the impact of the phase rotation caused by the CFO over the time between the symbols a and b. This time is equal to

$2N{\frac{1}{f_{s}}.}$ n _(r) and n _(s) are vectors representing the noise on r and s. The noise is assumed to be Gaussian with a variance of σ_(n) ².

2. CFO Compensation on the Received Signal

As was explained in the introduction, the CFO can be roughly estimated on the first part of the preamble using the method in [3] which has the least implementation complexity. With this rough CFO estimate, compensations will be made on r and s embedded in the received CES sequence (see FIG. 7). Define f_(r) as the rough CFO estimate; define R as a diagonal matrix of size N, with diagonal element

${C_{k} = {\mathbb{e}}^{{j2\pi}\frac{f_{r}}{f_{s}}k}};$ define

$\rho \equiv {{\mathbb{e}}^{{j2\pi}\; f_{r}\frac{2N}{f_{s}}}.}$ Traditionally to compensate for the impact of the rough CFO one multiplies r with {tilde over (R)} and s with {tilde over (ρ)}{tilde over (R)} yielding: r _(n) ≡{tilde over (R)} r=αΨ v+β{tilde over (Γ)} {tilde over (v)}+{tilde over (R)} n _(r)  (66) s _(n) ≡{tilde over (ρ)}{tilde over (R)} s=αωΨ w+β{tilde over (γ)}{tilde over (Γ)} {tilde over (w)}+{tilde over (ρ)}{tilde over (R)} n _(r)  (67). with ψ≡{tilde over (ρ)}Rφ, Ψ≡{tilde over (R)} C, γ≡ρφ, Γ≡R C.

It is also useful, as will be shown later, to compensate with a positive rough CFO: r _(p) ≡R r=αΓ v+β{tilde over (Ψ)} {tilde over (v)}+R n _(r)  (68) s _(p) ≡ρR s=αγΓ w+β{tilde over (ψ)}{tilde over (Ψ)} {tilde over (w)}+ρR n _(s)  (69)

Now the negatively compensated couple r _(n), s _(n) and the positively compensated couple r _(p),s _(p), I will be both correlated with ã and {tilde over (b)}. Hardware wise these cyclic correlations can be implemented through convolution with equivalent matched filters: due to the presence of a cyclic prefix and postfix of length N/2 in the CES sequence, a cyclic correlation can be obtained by passing the entire CES sequence through the matched filter corresponding with the correlation sequence (remark that some of the first elements of the correlation may be impacted by inter symbol interference but these will not be used in the estimators). The negatively and positively compensated CES are passed both through a matched filter based on ã and both through a matched filter based on {tilde over (b)} (see FIG. 7). At the output of the filters the proper samples are selected to obtain 8 distinct cyclic correlations: X ( ã,r _(n))=α X ( ã,Ψ v )+β X ( ã,{tilde over (Γ)} {tilde over (v)} )+ X ( ã,{tilde over (R)} n _(r))  (70) X ( ã,s _(n))=αψ X ( ã,Ψ w )+β{tilde over (γ)} X ( ã,{tilde over (Γ)} {tilde over (w)} )+{tilde over (ρ)} X ( ã,{tilde over (R)} n _(s))  (71) X ( ã,r _(p))=α X ( ã,Γ v )+β X ( ã,{tilde over (Ψ)} {tilde over (v)} )+ X ( ã,{tilde over (R)} n _(r))  (72) X ( ã,s _(p))=αγ X ( ã,Γ w )+β{tilde over (ψ)} X ( ã,{tilde over (Ψ)} {tilde over (w)} )+ρ X ( ã,{tilde over (R)} n _(s))  (73) X ( {tilde over (b)},r _(n))=α X ( {tilde over (b)},Ψ v )+β X ( {tilde over (b)},{tilde over (Γ)} {tilde over (v)} )+ X ( {tilde over (b)},{tilde over (R)} n _(r))  (74) X ( {tilde over (b)},r _(n))=αψ X ( {tilde over (b)},Ψ w )+β{tilde over (γ)} X ( {tilde over (b)},{tilde over (Γ)} {tilde over (w)} )+{tilde over (ρ)} X ( {tilde over (b)},{tilde over (R)} n _(s))  (75) X ( {tilde over (b)},r _(p))=α X ( {tilde over (b)},Γ v )+β X ( {tilde over (b)},{tilde over (Ψ)} {tilde over (v)} )+ X ( {tilde over (b)},R n _(r))  (76) X ( {tilde over (b)},s _(p))=αγ X ( {tilde over (b)},Γ w )+βγ{tilde over (ψ)} X ( {tilde over (b)},{tilde over (Ψ)} {tilde over (w)} )+ρX ( {tilde over (b)},R n _(s))  (77)

3. Estimation of the IQ-Imbalance Ratio β/{tilde over (α)}

Using the property (3) on (74) and taking the conjugate of (72) yields: −X ( {tilde over (b)},r _(n))=β X ( a,{tilde over (Γ)} {tilde over (v)} )+α X ( a,Ψ v )+ X ( a,{tilde over (R)} n _(r))  (78) {tilde over (X)} ( ã,r _(p))={tilde over (α)} X ( a,{tilde over (Γ)} {tilde over (v)} )+{tilde over (β)} X ( a,Ψ v )+X( a,{tilde over (R)} n _(r))  (79) In (78) the term X(a,{tilde over (Γ)} {tilde over (v)}) is proportional to β and in (79) it is proportional to {tilde over (α)}. Provided that X(a,{tilde over (Γ)} {tilde over (v)}) is much larger than the other terms in (78) and (79), an estimation of β/ã can be made by making an element wise division of (78) by (79) and averaging the resulting vector. In (78) and (79) the terms X(a,{tilde over (R)} n _(r)) and X(a,{tilde over (R)} ñ _(r)) are noise terms. Their distribution is also Gaussian with a variance of Nσ_(n) ₂ where σ_(n) ² is the variance of the noise on the received signal.

The term X(a,Ψ v) which appears both in (78) and (79) can be developed by applying (63) and X ( a,y )=[ F ^(H) A F] ^(T) y=F ^(H) A ^(P) F y   (80) X ( a,Ψv)= F ^(H) A ^(P) FΨF ^(H) HA  (81) If the rough CFO estimation is close to the real CFO, R≈C and F Ψ F ^(H) will be close to the identity matrix. Applying this approximation on (81) yields: X ( a ,Ψ v )≈ F ^(H) A ^(P) H A= F ^(H) H F F ^(H) A ^(P)A= h

X ( a , a )  (82)

If the channel length is

${\leq \frac{N}{4}},$ due the property in (5) [h

X(a,a)]_(k) will be zero for

$k = {0:{\frac{N}{4} - 1.}}$ So for the first N/4 elements X(a,Ψ v) will be small with respect to h. X(a, Ψ v) will be an error term in the β/{tilde over (α)} estimator of which the error depends on the accuracy of the rough CFO estimate. To keep it small, the estimator will only use the first N/4 elements of (78), (79). Restricting the channel length to N/4 is not a limitation because the standard foresees only for channels with a length up to N/4 (the cyclic prefix for the data symbols is limited to N/4).

To interpret X(a,{tilde over (Γ)}{tilde over (v)}) in (78) and (79) it is best to look at its complex conjugate which can be developed using (63) and (27): {tilde over (X)} ( a,{tilde over (Γ)} {tilde over (v)} )= X ( ã,Γ v )= F ^(G) Ã F Γ F ^(H) A H   (83)

If there were no CFO and no rough CFO compensation, the matrix product F Γ F ^(H) would be equal to the identity matrix and X ({tilde over (a)},Γ v )= F ^(H) {tilde over (A)} A H = h

X ({tilde over (a)}, a ).  (84)

Due to the property (4) this will produce Nh on the first N/4 elements of X(ã,Γ v). These elements have a total energy of

$N^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}{{h_{k}}^{2}.}}$ In the presence of CFO, the correlation with ã will not exactly reproduce Nh on the first N/4 positions. Some of the channel energy will leak to other positions leading to an energy loss for the estimation. The impact of this effect will be calculated later. of the CFO R was put equal to C. Also the b sequence can be used for the estimation. Using property (3) on (71) and taking the conjugate of (77) yields: − X ( ã,s _(n))=β{tilde over (γ)} X ( b,{tilde over (Γ)} w )+αψ X ( b Ψ w )+{tilde over (ρ)} X ( b,{tilde over (R)} n _(s))  (85) {tilde over (X)} ( {tilde over (b)},s _(p))={tilde over (α)}{tilde over (γ)} X ( b,{tilde over (Γ)} w )+{tilde over (β)}ψ X ( b Ψ w )+{tilde over (ρ)} X ( b,{tilde over (R)} n _(s))  (86)

Similarly to (82) X(b,Ψ w)≈h

X(b,b) is small and similarly to (83), (84) in the absence of CFO and compensation, {tilde over (X)}(b,{tilde over (Γ)} {tilde over (w)})=h

X({tilde over (b)},b), reproducing Nh. The terms {tilde over (ρ)}X(b,{tilde over (R)} n _(s)) and {tilde over (ρ)}X(b,{tilde over (R)} ñ _(s)) are Gaussian noise terms with a variance of Nσ_(n) ². The noise in (78), (79) is uncorrelated with the noise in (85), (86), so a better estimate of β/{tilde over (α)} can be obtained by averaging out the noise between (78), (85) and between (79), (86). (85) and (86) are multiplied first with ρ² to compensate for the factor {tilde over (γ)}=ρ{tilde over (φ)}. This aligns {tilde over (γ)}X(b,{tilde over (Γ)} {tilde over (w)}) as good as possible with X(a,{tilde over (Γ)} {tilde over (v)}), maximizing the useful energy. The addition of (78), (79) with the corrected (85), (86) yields: V _(k) =−X _(k)({tilde over (b)}, r _(n))−ρ² X _(k)({tilde over (a)}, s _(n))  (87) W _(k)={tilde over (X)}_(k)({tilde over (a)}, r _(p))−ρ²{tilde over (X)}_(k)({tilde over (b)}, s _(p))  (88) A first estimator for β/α is:

$\begin{matrix} {\frac{\hat{\beta}}{\overset{\sim}{\alpha}} = {{\frac{4}{N}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\frac{V_{k}}{W_{k}}}} = {\frac{4}{N}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\frac{V_{k}W_{k}}{{W_{k}}^{2}}}}}} & (89) \end{matrix}$ Using (78), (79), (85), (86), (87) and (88), V_(k)/W_(k) can be reformulated to:

$\begin{matrix} {\frac{V_{k}}{W_{k}} = {\frac{{\beta\; d_{k}} + {\alpha\; e_{k}} + n_{k}}{{\overset{\sim}{\alpha}d_{k}} + {\overset{\sim}{\beta}e_{k}} + m_{k}}\mspace{14mu}{with}}} & (90) \\ {d_{k} \equiv {{X_{k}\left( {\underset{\_}{a},{\underset{\_}{\underset{\_}{\overset{\sim}{\Gamma}}}\mspace{11mu}\underset{\_}{\overset{\sim}{v}}}} \right)} + {\overset{\sim}{\psi}{X_{k}\left( {\underset{\_}{b},{\underset{\_}{\underset{\_}{\overset{\sim}{\Gamma}}}\mspace{11mu}\underset{\_}{\overset{\sim}{w}}}} \right)}}}} & (91) \\ {e_{k} \equiv {{X_{k}\left( {\underset{\_}{a},{\underset{\_}{\underset{\_}{\Psi}}\mspace{11mu}\underset{\_}{v}}} \right)} + {\gamma\;{X_{k}\left( {\underset{\_}{b},{\underset{\_}{\underset{\_}{\Psi}}\mspace{11mu}\underset{\_}{w}}} \right)}}}} & (92) \\ {n_{k} \equiv {{X_{k}\left( {\underset{\_}{a},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\mspace{11mu}{\underset{\_}{n}}_{r}}} \right)} + {\rho\;{X_{k}\left( {\underset{\_}{b},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\mspace{11mu}{\underset{\_}{n}}_{s}}} \right)}}}} & (93) \\ {m_{k} \equiv {{X_{k}\left( {\underset{\_}{a},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\mspace{11mu}{\underset{\_}{\overset{\sim}{n}}}_{r}}} \right)} + {\rho\;{X_{k}\left( {\underset{\_}{b},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\mspace{11mu}{\underset{\_}{\overset{\sim}{n}}}_{s}}} \right)}}}} & (94) \end{matrix}$

We now examine the susceptibility of (90) with respect to the noise and the error term e_(k). Assuming that e_(k), n_(k), m_(k) are small, a first order Taylor series approximation in function of these variables is applied.

$\begin{matrix} {\frac{{\beta\; d_{k}} + {\alpha\; e_{k}} + n_{k}}{{\overset{\sim}{\alpha}d_{k}} + {\overset{\sim}{\beta}e_{k}} + m_{k}} \approx {\frac{\beta}{\overset{\sim}{\alpha}} + {\frac{1}{\overset{\sim}{\alpha}d_{k}}\left( {n_{k} - {\frac{\beta}{\overset{\sim}{\alpha}}m_{k}}} \right)} + {\frac{1}{\overset{\sim}{\alpha}d_{k}}\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}e_{k}}}} & (95) \end{matrix}$ n_(k) and m_(k) have a Gaussian distribution with a variance of 2Nσ_(n) ². Hence the variance of the noise part of (95) is:

$\begin{matrix} {\sigma^{2} = {\frac{1}{{\alpha }^{2}{d_{k}}^{2}}\left( {1 + \frac{{\beta }^{2}}{{\alpha }^{2}}} \right)2N\;\sigma_{n}^{2}}} & (96) \end{matrix}$ The energy of the error term in (95) is

$\begin{matrix} {E_{e} = {\frac{1}{{\alpha }^{2}{d_{k}}^{2}}\frac{\left\lbrack {{\alpha }^{2} - {\beta }^{2}} \right\rbrack}{{\alpha }^{2}}{e_{k}}^{2}}} & (97) \end{matrix}$ Both σ² and E_(e) are inversely proportional to |α|²|d_(k)|². This means an improved estimator can be constructed by weighting the elements of the sum in (29) proportionally with |αk|²|d_(k)|² or in approximation with |W_(k)|². The improved estimator becomes:

$\begin{matrix} {\frac{\hat{\beta}}{\overset{\sim}{\alpha}} = {\frac{{\sum\limits_{k = 0}^{\frac{N}{4} - 1}{\frac{V_{k}}{W_{k}}{W_{k}}^{2}}}\;}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{W_{k}}^{2}} = \frac{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{V_{k}W_{k}}}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{W_{k}}^{2}}}} & (98) \end{matrix}$ Note that (98) requires only one division while (29) requires N/4 divisions. Using (91), (92), (93) and (94) equation (98) can be reformulated to:

$\begin{matrix} {\frac{\hat{\beta}}{\overset{\sim}{\alpha}} = \frac{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{\left( {{\beta\; d_{k}} + {\alpha\; e_{k}} + n_{k}} \right)\left( {{\alpha\;{\overset{\sim}{d}}_{k}} + {\beta\;{\overset{\sim}{e}}_{k}} + {\beta\;{\overset{\sim}{m}}_{k}}} \right)}}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{\left( {{\overset{\sim}{\alpha}d_{k}} + {\overset{\sim}{\alpha}e_{k}} + m_{k}} \right)\left( {{\alpha{\overset{\sim}{d}}_{k}} + {\beta\;{\overset{\sim}{e}}_{k}} + {\overset{\sim}{m}}_{k}} \right)}}} & (99) \end{matrix}$ To examine the susceptibility of (99) with respect to the noise and the error term e_(k), a first order Taylor series approximation in function of e_(k),{tilde over (e)}_(k), n_(k), m_(k) is applied ∀k:

$\begin{matrix} {\frac{\hat{\beta}}{\overset{\sim}{\alpha}} \approx {\frac{\beta}{\overset{\sim}{\alpha}} + \frac{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;\left( {{\alpha\;{\overset{\sim}{d}}_{k}n_{k}} - {\beta\; d_{k}{\overset{\sim}{m}}_{k}} - {\frac{\beta}{\overset{\sim}{\alpha}}\left( {m_{k} + {\overset{\sim}{m}}_{k}} \right)}} \right)}{{\alpha }^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}}} + {\left\lbrack {1 - \frac{{\beta }^{2}}{{\alpha }^{2}}} \right\rbrack\frac{\alpha^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{{\overset{\sim}{d}}_{k}e_{k}}}}{{\alpha }^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}}}}}} & (100) \end{matrix}$ (The partial derivative of (99) to {tilde over (e)}_(k) is zero.) The combined variance of the noise terms in (100) is:

$\begin{matrix} {\sigma_{e}^{2} = {\frac{{\alpha }^{2} + {{\beta }^{2}2N\;\sigma_{n}^{2}}}{{\alpha }^{4}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}}} + {\frac{{\beta }^{2}{N\;}^{2}\sigma_{n}^{2}}{{\alpha }^{6}{2\left\lbrack {\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}} \right\rbrack}^{2}}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}}}}} & (101) \end{matrix}$ is the useful energy of the estimator. Define Λ such that:

$\begin{matrix} {{\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{d_{k}}^{2}} = {{4N^{2}\Lambda\; E_{c}\mspace{14mu}{with}\mspace{14mu} E_{c}} \equiv {\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{h_{k}}^{2}}}} & (102) \end{matrix}$ E_(c) is the channel energy. A is a function of the CFO. For a CFO of 0, Λ=1 and it decreases with increasing CFO. Under the assumption that R=C and with channels of length N/4 with on average equally powered taps, the expected value of Λ can be calculated using (91). FIG. 13 shows a plot of Λ in db. At a CFO of 40 ppm there is a loss of 9 db. Inserting (102) into (101) yields:

$\begin{matrix} {\sigma_{e}^{2} = {{\frac{{\alpha }^{2} + {\beta }^{2}}{{\alpha }^{4}}\frac{1}{2N\;\Lambda}\frac{\sigma_{n}^{2}}{E_{c}}} + {\frac{{\beta }^{2}}{{\alpha }^{6}}\frac{1}{32N^{2}\Lambda^{2}}\frac{\sigma_{n}^{2}}{E_{c}^{2}}}}} & (103) \end{matrix}$ The second term in (103) is orders of magnitude smaller than the first and can be neglected. In the first term, 2NΛ can be seen as a processing gain boosting the SNR of

$\frac{E_{c}}{\sigma_{n}^{2}}.$ For a CFO of 0 ppm this gain is 27 db and for a CFO of 40 ppm it drops to 27−9=18 db, which is still a satisfactory gain despite the 9 db loss in useful estimation energy. The second error term in (100) (which is a function of e_(k)) depends on the CFO and on the rough CFO estimate error. A calculation of its expected energy is made, assuming a CFO of 40 ppm (worst case) and a channel length of N/4 with on average equally powered taps for a rough CFO estimate error range from 0 ppm till 5 ppm. The result is plotted in FIG. 14. The energy remains below −42 db which makes it lower than the noise for SNRs up to 42−18=24 db at a CFO of 40 ppm.

4. Residual CFO Estimation

By means of the estimation of β/{tilde over (α)}, an estimation of the non compensated residual CFO can be made. Assuming that

$\frac{\hat{\beta}}{\overset{\sim}{\alpha}} = \frac{\beta}{\overset{\sim}{\alpha}}$ and using (70), (76) and (75), (73) and applying the property in (3) yields:

$\begin{matrix} \begin{matrix} {\underset{\_}{P} \equiv {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{r}}_{n}} \right)} + {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{X}}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{r}}_{p}} \right)}}}} \\ {{\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{\underset{\_}{\Psi}}\underset{\_}{v}}} \right)}} + {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\left( {{\underset{\_}{n}}_{r} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{n}}}_{r}}} \right)}} \right)}} \end{matrix} & (104) \\ \begin{matrix} {\underset{\_}{Q} \equiv {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{s}}_{n}} \right)} + {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{X}}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{s}}_{p}} \right)}}}} \\ {= {{\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}\psi{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\underset{\_}{\Psi}}\underset{\_}{w}}} \right)}} + {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\overset{\sim}{\rho}{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\left( {{\underset{\_}{n}}_{s} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{n}}}_{s}}} \right)}}} \right)}}} \end{matrix} & (105) \end{matrix}$ If Ψ is close to the identity matrix then using (27) and due to property (4)

${\forall{k \in \left\{ {0:{\frac{N}{4} - 1}} \right\}}}:$ X _(k)({tilde over (a)} Ψ v )≈[ F ^(H) {tilde over (A)} A H ]_(k)=[ h

X ({tilde over (a)}, a )]_(k)=Nh _(k)  (106) X _(k)({tilde over (b)} Ψ w )≈[ F ^(H) {tilde over (B)} B H ]_(k)=[ h

X ({tilde over (b)}, b )]_(k)=Nh _(k)  (107) So by approximation, on the first N/4 elements the non noise terms of (104) and (105) differ by a factor of ψ and are proportional with the channel taps.

$\psi = {{\overset{\sim}{\rho}\phi} = {\mathbb{e}}^{{{j2\pi}{({f_{cfo} - f_{r}})}}\frac{2N}{f_{s}}}}$ is a rotation vector proportional with f_(cfo)−f_(r)≡f_(re) which is the residual CFO. So by multiplying (104) element wise with the conjugate of (105) one obtains elements proportional with ψ|h_(k)|². After summing these elements and taking the angle, the Maximum Likelihood estimator for the residual CFO is obtained:

$\begin{matrix} {f_{re} = {\frac{f_{s}}{4\pi\; N}\mspace{14mu}{{angle}\left( {\sum\limits_{k = 0}^{\frac{N}{4} - 1}\;{Q_{k}{\overset{\sim}{P}}_{k}}} \right)}}} & (108) \end{matrix}$

To examine the error caused by the approximation of assuming Ψ equal to the identity matrix, the residual CFO estimation error is calculated in noise free circumstances for a channel of length N/4 with equally powered taps. The result is shown in FIG. 15. It can be seen that in absence of noise the error on the estimation is an order of 1000 times smaller than the actual residual CFO, so the effect of Ψ may be neglected.

5. Estimation of the Channel

As was deduced from (106) and (107) X(ã,Ψ v) and X({tilde over (b)},Ψ w) reproduce by approximation the channel taps on their first N/4 elements. This means (104) and (105) can be used for channel estimation. (105) is multiplied with {tilde over (ψ)} to compensate for the rotation caused by the residual CFO and subsequently added to (104) to average the noise. An estimation of {tilde over (ψ)} is obtained together with the residual CFO estimate by normalizing the sum term in (108) and taking its conjugate (see also FIG. 16). The channel estimate becomes due to property (2):

$\begin{matrix} {{\underset{\_}{P} + {\overset{\sim}{\psi}\underset{\_}{Q}}} = {{\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}2N\underset{\_}{h}} + {\underset{\_}{q}\mspace{14mu}{with}}}} & (109) \\ {\underset{\_}{q} + {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\left( {{\underset{\_}{n}}_{r} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{n}}}_{r}}} \right)}} \right)} + {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\overset{\sim}{\phi}{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\left( {{\underset{\_}{n}}_{s} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{\overset{\sim}{n}}}_{s}}} \right)}}} \right)}} & (110) \end{matrix}$ In the absence of noise, taking the DFT of (109) and dividing by 2N will result in

$\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}{\underset{\_}{H}.}$ This is exactly the equalizer needed for frequency domain equalization after CFO and IQ imbalance compensation in the time domain. Let d be a transmitted data vector, t the receive vector and S the matrix with combined rough and residual CFO compensation. S is a diagonal matrix of size N, with diagonal element

${k:{{\mathbb{e}}^{{- {j2\pi}}\frac{f_{r} + f_{re}}{f_{s}}k}.}}\;$ We have:

$\begin{matrix} {\underset{\_}{t} = {{\alpha\underset{\_}{\underset{\_}{C}}\mspace{11mu}{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{H}}\mspace{11mu}\underset{\_}{\underset{\_}{F}}\mspace{14mu}\underset{\_}{d}} + {\beta\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{F}}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{H}}}\mspace{11mu}{\underset{\_}{\underset{\_}{F}}}^{T}\underset{\_}{\overset{\sim}{d}}}}} & (111) \\ {{\underset{\_}{\underset{\_}{S}}\left\lbrack {\underset{\_}{t} - {\frac{\beta}{\overset{\sim}{\alpha}}\underset{\_}{\overset{\sim}{t}}}} \right\rbrack} \approx {{{\underset{\_}{\underset{\_}{F}}}^{H}\left( {\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}\underset{\_}{\underset{\_}{H}}} \right)}\underset{\_}{\underset{\_}{F}}\mspace{11mu}\underset{\_}{d}}} & (112) \end{matrix}$ The approximation would be an equality if S={tilde over (C)}. The complex constant

$\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}$ can be seen as becoming part of the channel and is compensated together with the channel by the equalizer.

To summarize, an overview of the construction of the estimators, departing from the 8 correlations, is shown in FIG. 16.

6. Results

Simulations where made for a set of 200 multi-path channels of type CM15 as defined by the IEEE TG3c Channel Modeling Sub-committee [6]. The transmission mode is single carrier with a π/2-16QAM modulation. The symbol length is N=256 with a cyclic prefix of 64 yielding an uncoded bit-rate of 5530 Mbps. An MMSE equalizer is used for symbol recovery. Three series of simulations where made: 1) Without CFO and IQ imbalance for reference. 2) With CFO estimation/compensation but without estimation/compensation of the IQ imbalance. 3) With both CFO and IQ imbalance estimation/compensation. A CFO of 40 ppm is applied together with an amplitude imbalance of 10% and a phase imbalance of 15°. The uncoded bit error rate (BER) is shown in FIG. 17. The simulation without IQ imbalance compensation floors above a BER of 10⁻¹. The simulation with IQ imbalance compensation shows at a BER of 10⁻³ a degradation of −0.3 db. This shows that both CFO and IQ imbalance are adequately compensated for.

Part C

1. Transmit-Receive Model

Part C describes an alternative compensation scheme for frequency independent receiver IQ imbalance, whereby the IQ imbalance ratio is determined via a LSE method together with a CFO compensation and a channel equalization (taking noise into account).

Because we consider only frequency independent receive IQ imbalance, possible differences between the low pass filters in the I and Q branches are neglected and g_(r) is assumed the same in both branches. An equivalent discrete baseband model can be constructed as follows: the complex vector d represents a discrete modulated data burst of length N at the input of the transmitter. At the output of the low noise amplifier (LNA): s _(l) =g _(c)

_(d)   (113) with g _(c) the combined impulse response of the filters in the transmitter, the channel, the receive band-bass filter and the LNA. In the receiver, the incoming RF signal is mixed with the local oscillator of the receiver. This will cause CFO and IQ imbalance. The effect of the CFO can be modeled by a multiplication with φC. φ=e^(j(χ+2πf) ^(cfo) ^(ΔT)) is the average angle rotation on the data burst caused by the CFO over a time ΔT from the start of the frame until the start of the data burst and χ is an unknown phase. C represents the difference in angle rotation caused by the CFO on the individual symbols of the data burst. C is a diagonal matrix of size N, with diagonal element

${k:{\mathbb{e}}^{{j2\pi}\frac{f_{cfo}}{f_{s}}{({k - 1})}}},$ (f_(s) is the sample frequency and f_(cfo) is the CFO frequency.). The receive IQ imbalance is modeled by the complex parameters α≡cos φ+øε sin φ and βuivε cos φ−ø sin φ with ε the amplitude mismatch and φ the phase mismatch. The equivalent discrete complex baseband signal at the output of the ADCs becomes: s _(r) =αg _(r)

(φ C g _(c)

_(d) )+βg _(r)

({tilde over (φ)}{tilde over (C)} {tilde over (g)} _(c)

d )=αφ C g _(r)

g _(c)

d+βφC {tilde over (g)} _(r)

{tilde over (g)} _(c)

{tilde over (d)}   (114) with

${{\underset{\_}{g}}_{r}\lbrack k\rbrack} \equiv {{{\underset{\_}{g}}_{r}\lbrack k\rbrack}{\mathbb{e}}^{{- {j2\pi}}\frac{f_{cfo}}{f_{s}}k}}$ for kε0 . . . N−1. (114) can be derived by developing the convolution with g _(r) knowing that the taps of g _(r) are real. With the definition of h≡g _(r)

g _(c), (114) is rewritten to: s _(r)=αφ C h

d +β{tilde over (φ)} C {tilde over (h)}

{tilde over (d)}  (115)

In the above derivations the noise has not been considered. The bulk of the noise comes from the noise contribution of the LNA. In the model of FIG. 11 the noise contribution n is added after the LNA. n is a complex vector; the noise is assumed to be white Gaussian noise with a variance σ_(n) ². With a similar derivation that led to (15), one can write: n _(s) _(r) =αφ C g _(r)

n +β{tilde over (φ)} C {tilde over (g)} _(r)

{tilde over (n)}  (116) n _(s) _(r) is the discrete complex base band representation of the noise at the output of the ADCs.

2. Compensation of IQ Imbalance CFO and Channel

A well known compensation scheme for a SC system is shown in FIG. 5 (in the case of an OFDM system the inverse discrete Fourier transform (IDFT) at the end must simply be dropped). The scheme in FIG. 5 uses a series of parameters that will be estimated later. First process is the compensation of the receiver IQ imbalance. For this compensation the receiver IQ imbalance ratio

$r_{iq} \equiv \frac{\beta}{\overset{\sim}{\alpha}}$ is needed. The following operation is applied on the received signal s _(r):

$\begin{matrix} {{{\underset{\_}{s}}_{r} - {r_{iq}{\underset{\_}{\overset{\sim}{s}}}_{r\;}}} = {\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}\phi\;\underset{\_}{\underset{\_}{C}}\mspace{11mu}{\underset{\_}{h} \otimes \underset{\_}{d}}}} & (117) \end{matrix}$

The second process is the compensation of the CFO. This is done by multiplying each sample of the received frame with e^(−j2πf) ^(cfo) ^(t) where the time t is counted from the start of the sequence in the preamble on which the channel estimation is made. The start of the channel estimation sequence will be provided by the frame synchronization algorithm which is not the topic of this paper but we assume that the start of the channel estimation sequence is set to a time ΔT_(c) after the start of the frame. The multiplication with e^(−j2πf) ^(cfo) ^(t) will compensate for the term φC with the exception of a constant term e^(j(χ+2πf) ^(cfo) ^(ΔT) ^(c) ⁾ that will be compensated during the channel equalization. The result after CFO compensation is:

$\begin{matrix} {{{\underset{\_}{s}}_{c} = {\gamma\;{\underset{\_}{h} \otimes \underset{\_}{d}}}},{{{with}\mspace{14mu}\gamma} \equiv {\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}{\mathbb{e}}^{j{({\chi + {2\pi\; f_{cfo}\Delta\; T_{c}}})}}}}} & (118) \end{matrix}$

The third process is the channel equalization. It will be shown later that an estimation of the channel can be made which results in: g≡γh   (119) With g, a frequency domain equalization is possible; either a Zero Forcing (ZF) or an MMSE detector can be used. If the channel is quasi line of sight, g can be replaced by its largest tap g_(m) and an approximate time domain equalization can be done by multiplying with the scalar 1/g_(m). In the case of a MMSE frequency domain equalization:

$\begin{matrix} {\underset{\_}{\underset{\_}{E}} \equiv {\left\lbrack {{{\underset{\_}{\underset{\_}{G}}}^{H}\underset{\_}{\underset{\_}{G}}} + {\frac{\sigma_{n_{s_{c}}}^{2}}{\sigma_{s}^{2}}\underset{\_}{\underset{\_}{I}}}} \right\rbrack^{- 1}{\underset{\_}{\underset{\_}{G}}}^{H}\mspace{14mu}{for}\mspace{14mu} M\; M\; S\; E}} & (120) \end{matrix}$ with G a diagonal matrix with on its diagonal the discrete Fourier transform (DFT) of g, with I an identity matrix of size N, with

σ_(n_(s_(c)))² the variance of the noise s _(c) and with σ_(s) ² the average energy of the symbol constellation.

σ_(n_(s_(c)))² is a parameter which must be estimated and σ_(s) ² is known.

As the, the noise variance

σ_(n_(s_(c)))² of the noise on s _(c):n _(s) _(c) will be estimated later. To prepare this estimation, a model of n _(s) _(c) is derived here. Starting from n _(s) _(r) as derived in (116), we get after receiver IQ imbalance compensation:

$\begin{matrix} {{\underset{\_}{n}}_{\{{{\underset{\_}{s}}_{r} - {r_{iq}{\underset{\_}{\overset{\sim}{s}}}_{r}}}\}} = {\frac{{\alpha }^{2} - {\beta }^{2}}{\overset{\sim}{\alpha}}\phi\;\underset{\_}{\underset{\_}{C}}\mspace{11mu}{{\underset{\_}{g}}_{r} \otimes \underset{\_}{n}}}} & (121) \end{matrix}$ After CFO compensation: n _(s) _(c) =γg _(r)

n   (122)

3. Estimation of the IQ Imbalance Ratios on the Received CES

At the receiver, after time synchronization on the first part of the preamble, it is possible to isolate the received version of the CES (see FIG. 6). Due to the presence of cyclic prefixes, a, b can be treated similarly to a data burst and (115) can be applied: r =αφ_(a) C h

a +β{tilde over (φ)}_(a) C {tilde over (h)}

{tilde over (a)}  (123) s =αφ_(b) C h

b +β{tilde over (φ)}_(b) C {tilde over (h)}

{tilde over (b)}  (124) φ_(a) is the rotation caused by the CFO from the start of the frame till the start of the sequence on which the channel will be estimated and a φ_(a)=e^(j(χ+2ρf) ^(cfo) ^(ΔT) ^(c) ⁾,

$\phi_{b} = {\phi_{a}{\mathbb{e}}^{{j2\pi}\; f_{cfo}\frac{2N}{f_{s}}}{equiv}\;\phi_{a}{\psi.}}$ ψ is the extra rotation caused by the CFO between a and b separated by 2N symbols. With a similar derivation that led to (117) we can write: r −r _(iq) {tilde over (r)}=γ C h

a   (125) s −r _(iq) {tilde over (s)}=ψγ C h

a   (126) with γ as defined in (118). In (125) we would like to eliminate the dependence on a. This can be done by a cyclic correlation with ã and using property and saying that the cyclic correlation defined in (1) has also the following property: X(ã,h

y)=h

X(ã,y). But before this equation can be used the CFO related term in C must be eliminated. At this stage of the estimation process, only a rough CFO estimate is known. Define f_(r) as this rough CFO estimate; define R as a diagonal matrix of size N, with diagonal element

$k:{{\mathbb{e}}^{{j2\pi}\frac{f_{r}}{f_{s}}{({k - 1})}}.}$ So after compensation with {tilde over (R)} and correlation with ã we get: X ({tilde over (a)},{tilde over (R)}[ r −r_(iq) {tilde over (r)}])=γ X ({tilde over (a)},{tilde over (R)} C h

a )  (127)

In the right hand side of (127), provided that the rough CFO estimation is accurate enough, {tilde over (R)} C will be close to the identity matrix and can be neglected. Using X(ã,h

y)=h

X(ã,y), this approximation leads to: γ X ({tilde over (a)},{tilde over (R)} C h

a )≈γ h

X ({tilde over (a)} a )  (128)

For channels h with a length up to N/4, using property (4) yields ∀k ε{0:N/4−1}: [γ h

X({tilde over (a)}, a )]_(k)=γh _(k) N  (129) The left hand side of (127) can be developed as follows: X ( ã,{tilde over (R)}[r−r _(iq) {tilde over (r)} ])= X ( ã,{tilde over (R)} r )−r _(iq) {tilde over (X)} ( a,R r )= X ( ã,{tilde over (R)} r )+r _(iq) {tilde over (X)} ( {tilde over (b)},R r )  (130)

The second process in (130) is a consequence of property (3). Combining (127), (128), (129), (130) yields ∀kε{0:N/−1}: X _(k)( ã,{tilde over (R)} r )+r _(iq) {tilde over (X)} _(k)( {tilde over (b)},R r )≈γh _(k) N  (131) By correlating (125) with {tilde over (b)} instead of ã and by processing in a similar way as above, we get ∀kε□0:N-4−1 due to property (5): X _(k)( {tilde over (b)},{tilde over (R)} r )+r _(iq) {tilde over (X)} _(k)( ã,R r )≈0  (132) The same processing is also done on s starting from (126). A CFO compensation of {tilde over (ρ)}{tilde over (R)} with

$\rho = {\mathbb{e}}^{2\;\pi\;{fr}\;\frac{2N}{fs}}$ is used. {tilde over (ρ)} compensates the extra rotation caused by the CFO over the elapsed time between r and s. This yields ∀k□{0:N/4−1}: X _(k)( ã,{tilde over (ρ)}{tilde over (R)} r )+r _(iq) {tilde over (X)} _(k)( {tilde over (b)},ρR s )≈0  (133) X _(k)( {tilde over (b)},{tilde over (ρ)}{tilde over (R)} r )+r _(iq) {tilde over (X)} _(k)( ã,ρR s )≈{tilde over (ρ)}ψγh _(k) N  (134)

The correlation terms in (131), (132), (133) and (134) can be obtained as shown in FIG. 7. The CES is compensated with a negative rough CFO and also with a positive rough CFO. The correlations with a and b are done in hardware by means of convolutions with equivalent matched filters based on a and b. Due to the presence of a cyclic prefix and postfix of length N/2 in the CES sequence, a cyclic correlation can be obtained by passing the entire CES sequence through the matched filter corresponding with the correlation sequence. Remark that some of the first elements of the received CES may be impacted by inter-symbol interference but these will not be used. In (131), (132), (133), (134) only N/4 correlation elements are used. To obtain these elements, CES samples

${\frac{N}{2}\mspace{14mu}\ldots\mspace{14mu}\frac{N}{2}} + \frac{5N}{4} - 1$ are used for correlations with r and CES samples

$\frac{N}{2} + {2\; N\mspace{14mu}\ldots\mspace{14mu}\frac{N}{2}} + {2\; N} + \frac{5N}{4} - 1$ are used for correlations with s. Because both a and b have elements with values ε{1,−1, j,−j}, the matched filter operation implies only a series of sign inversions and additions resulting in a low complexity hardware implementation. To simplify the notation we define a new set of column vectors with length N/4.

$\begin{matrix} {{{\underset{\_}{x}}_{ar}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{r}}} \right)}},} & {{{\underset{\_}{x}}_{{ar}\;}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{\underset{\_}{R}}\underset{\_}{r}}} \right)}},} \\ {{{\underset{\_}{x}}_{as}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\overset{\sim}{\rho}\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{s}}} \right)}},} & {{{\underset{\_}{x}}_{as}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\underset{\_}{\overset{\sim}{a}},{\rho\underset{\_}{\underset{\_}{R}}\underset{\_}{s}}} \right)}},} \\ {{{\underset{\_}{x}}_{br}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{b}},{\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{r}}} \right)}},} & {{{\underset{\_}{x}}_{{br}\;}^{p} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{b}},{\underset{\_}{\underset{\_}{R}}\underset{\_}{r}}} \right)}},} \\ {{{\underset{\_}{x}}_{bs}^{n} \equiv {{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{b}},{\overset{\sim}{\rho}\underset{\_}{\underset{\_}{\overset{\sim}{R}}}\underset{\_}{s}}} \right)}},} & {{\underset{\_}{x}}_{bs}^{p} \equiv {{{\underset{\_}{X}}_{\lbrack{{0\ldots\frac{N}{4}} - 1}\rbrack}\left( {\overset{\sim}{\underset{\_}{b}},{\rho\underset{\_}{\underset{\_}{R}}\underset{\_}{s}}} \right)}.}} \end{matrix}$ With these new definitions, (132) and (133) can be rewritten to: x _(br) ^(n) +{tilde over (x)} _(ar) ^(p) r _(iq)≈0  (135) x _(as) ^(n) +{tilde over (x)} _(bs) ^(p) r _(iq)≈0  (136) (135) together with (136) make a set of N/2 linear equations in the variable r_(iq). Estimating r_(iq) on the basis of (135) and (136) can be considered as a linear least squares estimation problem. To derive the least squares estimator (LSE) we define:

${M \equiv \begin{pmatrix} {\underset{\_}{\overset{\sim}{x}}}_{ar}^{p} \\ {\underset{\_}{x}}_{bs}^{p} \end{pmatrix}},{\underset{\_}{K} \equiv {\begin{pmatrix} {- {\underset{\_}{\overset{\sim}{x}}}_{br}^{n}} \\ {- {\underset{\_}{x}}_{as}^{n}} \end{pmatrix}.}}$ The sizes of M and K are both

$\frac{N}{2} \times 1.$ The LSE becomes: r _(iq)=( M ^(H) M )⁻¹ M ^(H) K   (137)

In (137) M ^(H) M and M ^(H) K are scalars, which means the matrix inversion in (137) is a simple division. Equations (135) and (136), are not equalities but approximations. The approximation results from the imperfect CFO compensation with the rough CFO. A large rough CFO estimation error will mean a poor approximation and a bad estimation of r_(iq). How much error on the rough CFO estimate is still acceptable will be examined by simulation.

4. Residual CFO, Channel and Noise Power Estimation

With the estimation of r_(iq), an estimation of the non-compensated residual CFO can be made. We define: P≡x _(ar) ^(n) +r _(iq) {tilde over (x)} _(br) ^(p) ≈γhN  (138) Q≡x _(bs) ^(n) +r _(iq) {tilde over (x)} _(as) ^(p)≈{tilde over (ρ)}ψγ hN  (139) The approximations in (138) and (139) result from (131) and (134). The following matrix product yields:

$\begin{matrix} {{{\underset{\_}{P}}^{H}\underset{\_}{Q}} \approx {\overset{\sim}{\rho}\psi{\gamma }^{2}N^{2}{\sum\limits_{k = 0}^{\frac{N}{4} - 1}{h_{k}}^{2}}}} & (140) \\ {{{and}\mspace{14mu}\overset{\sim}{\rho}\psi} = {{\mathbb{e}}^{j\; 2\;{\pi{({f_{cfo} - f_{r}})}}\frac{2\; N}{f_{s}}} \approx \frac{{\underset{\_}{P}}^{H}\underset{\_}{Q}}{{{\underset{\_}{P}}^{H}\underset{\_}{Q}}}}} & (141) \\ {f_{f} \equiv {f_{cfo} - f_{r}} \approx {\frac{f_{s}}{4\;\pi\; N}\mspace{14mu}{angle}\mspace{14mu}\left( {{\underset{\_}{P}}^{H}\underset{\_}{Q}} \right)}} & (142) \end{matrix}$ In (142), f_(f) is the residual (fine) CFO and the operator angle(•) takes the angle of a complex scalar.

At this stage it is interesting to calculate the noise on P and Q. To calculate the noise on P we start from (123) and with similar derivations that led to (122) we find that the noise on {tilde over (R)}[r−r_(r) {tilde over (r)}] is: n{ _({tilde over (R)}[r−r) _(r) _({tilde over (r)}]) }≈γg _(r)

n _(r)  (143) with n _(r) the noise on r which is Gaussian with variance σ_(n) ². With similar assumptions and derivations that led to (128) we find that the noise on X(ã,{tilde over (R)}[r−r_(r) {tilde over (r)}]) (of which the first N/4 samples correspond to P) is: n _({X(ã,{tilde over (R)}[r−r) _(r) _({tilde over (r)}]) }≈γg _(r)

X ( ã,n _(r))  (144) X(ã,n _(r)) is a sum of independent Gaussian noise samples multiplied with factors which have an absolute value of 1. The result is again Gaussian noise with mean 0 but with variance Nσ_(n) ². We take the first N/4 samples of (144) and define the noise on P as:

$\begin{matrix} {{\underset{\_}{n}}_{P} \approx {\gamma\left( {{\underset{\_}{g}}_{r} \otimes {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{n}}_{r}} \right)}} \right)}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}} & (145) \end{matrix}$ In a similar way starting from s in (124), the noise on Q can be derived:

$\begin{matrix} {{\underset{\_}{n}}_{Q} \approx {\overset{\sim}{\rho}{{\psi\gamma}\left( {{\underset{\_}{g}}_{r} \otimes {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{n}}_{s}} \right)}} \right)}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}}} & (146) \end{matrix}$ with n _(s) the noise on s. X({tilde over (b)},n _(s)) also has a variance of Nσ_(n) ². Because n _(r) and n _(s) are uncorrelated, n _(P) and n _(Q) are also uncorrelated.

In (138) and (139) both P and Q are proportional to γh=g, and differ only by a scalar factor {tilde over (ρ)}ψ estimated in (141). So an estimate of g is:

$\begin{matrix} {{{\frac{1}{2\; N}\left( {\underset{\_}{P} + {\rho\overset{\sim}{\psi}\underset{\_}{Q}}} \right)} \approx {\gamma\underset{\_}{h}}} = \underset{\_}{g}} & (147) \end{matrix}$ The noise on P and Q is uncorrelated and will be averaged out by the sum in (147). The approximations in (138) and (139) show that P and Q differ only by a rotation of {tilde over (ρ)}ψ and noise, so if we compensate for this rotation and subtract, only the noise on P and Q, as derived in (145) and (146) will remain:

$\begin{matrix} {{\underset{\_}{P} - {\rho\overset{\sim}{\psi}\underset{\_}{Q}}} \approx {{\underset{\_}{n}}_{P} - {\rho{\overset{\sim}{\psi\underset{\_}{n}}}_{Q}}}} & (148) \\ {\approx {\gamma\left( {{\underset{\_}{g}}_{r} \otimes \left\lbrack {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{n}}_{r}} \right)} - {\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{n}}_{s}} \right)}} \right\rbrack} \right)}_{\lbrack{{0\mspace{14mu}\ldots\mspace{14mu}\frac{N}{4}} - 1}\rbrack}} & (149) \end{matrix}$ X(ã,n _(r))−X({tilde over (b)},n _(s)) is Gaussian with variance 2Nσ_(n) ². (148) permits to estimate

σ_(n_(s_(c)))², the noise variance used in the MMSE detector of (120). In (122), the noise n _(s) _(c) =γg _(r)

n is similar to (149) except that the variance of the noise in (149) is 2N times higher than the variance of n _(s) _(c) . By calculating the total energy on the N/4 samples in (148) and scaling properly we get:

$\begin{matrix} {\sigma_{n_{s_{c}}}^{2} \approx {\frac{2}{N^{2}}{{\underset{\_}{P} - {\rho\overset{\sim}{\psi}\underset{\_}{Q}}}}^{2}}} & (150) \end{matrix}$

A schematic overview of the construction of all the estimators developed in part C is shown in FIG. 18.

5. Results

A first set of simulations is made to examine the impact on the BER for a system. The modulation is π/2-16QAM. The symbol length is N=256 with a cyclic prefix of 64 yielding an uncoded bit-rate of 5530 Mbps. A MMSE equalizer is used for symbol recovery. The parameters for the IQ mismatch are 10% for the amplitude imbalance and 15° for the phase imbalance. Also CFO is applied, the amount of CFO is 40 ppm. A set of 200 multi-path channels of type CM15 as defined by the IEEE TG3c Channel Modeling Sub-committee [6], is used. The results are shown in FIG. 19. The first curve, labeled “no IQ compensation” shows a system with perfect CFO compensation, based on ideal knowledge of the CFO, but without IQ imbalance compensation. Not compensating the IQ imbalance results in a flooring above a BER of 10⁻¹. The second curve labeled “IQ estimation and compensation” shows a system with compensated CFO and IQ imbalance. The parameters used in the compensation are values estimated with the algorithms described above. The rough CFO is estimated on the SYNC part of the preamble with the algorithm in [3], the IQ imbalance ratio is estimated with (137), the residual CFO with (142), the channel with (147) and the noise power with (150). The third curve labeled “ideal: no IQ present” shows the BER performance of a system where no IQ imbalance is applied and with perfectly compensated CFO, based on ideal CFO knowledge. Curves 2 and 3 almost coincide, proving that the estimations and compensations are adequate. At a BER of 10⁻⁴ there is a negligible degradation of 0.01 db.

A second set of simulations is made to examine the sensitivity of the algorithms to errors on the rough CFO estimation. The same SC system is used as above with the same set of 200 CM15 channels. Again the IQ imbalance ratio is estimated with (137), the residual CFO with (142), the channel with (147) and the noise power with (150), but now the rough CFO is not estimated but set to a chosen value with a known imposed error. Rough CFO errors from 0 ppm till 10 ppm are applied. The results are shown in FIG. 20. The performance degradation is acceptable up to a rough CFO error of 3 ppm (degradation of 0.2 db at a BER of 10⁻⁴). The condition of 3 ppm accuracy can easily be met by the rough CFO estimator in [3].

Part D

Part D describes a compensation scheme for frequency independent transmitter and receiver IQ imbalance that can be used for SC systems as well as for OFDM systems together with a CFO compensation and a channel equalization. To make the estimations, properties of the channel estimation sequence according to set 2 and 3 are being exploited.

First, the polyphase Golay complementary pairs are being constructed. The second part of the TG3c preamble is build with a PGCP (a,b) of length N=2^(M). Both a ^(b) and b ^(b) are preceded and succeeded by respectively a cyclic prefix and cyclic postfix. In the standard N=128 or N=256. The PGCP (a,b) used in the standard is derived from a general binary Golay complementary pair (BGCP) (a ^(b),b ^(b)) also of length N. The superscript b indicates this is a BGCP containing only elements a ^(b)(k),b ^(b)(k)ε{1,−1} ∀k=0:N−1. Polynomials can be associated with both a ^(b) and b ^(b):

$\begin{matrix} {{{a^{b}(x)} = {\sum\limits_{k = 0}^{N - 1}{{a^{b}(k)}x^{k}}}};{{b^{b}(x)} = {\sum\limits_{k = 0}^{N - 1}{{b^{b}(k)}x^{k}}}}} & (151) \end{matrix}$ The standard describes a recursive algorithm to generate BGCPs based on the Golay-Rudin-Shapiro recursion. Expressed with polynomials this algorithm can be written as: a ₀ ^(b)(x)=1; b ₀ ^(b)(x)=1  (152) a _(n) ^(b)(x)=W _(n) a _(n-1) ^(b)(x)+x ^(d) ^(n) b _(n-1) ^(b)(x)  (153) b _(n) ^(b)(x)=W _(n) a _(n-1) ^(b)(x)+x ^(d) ^(n) b _(n-1) ^(b)(x)  (154) where n is the n-th iteration n=1 . . . N, W_(n)ε{1, −1} and D=[d₁, d₂, . . . , d_(M)] is a permutation of {2⁰, 2¹, . . . , 2^(M−1)} For a given length N=2^(M) there are a total of 2^(M)! possible BGCPs (a ^(b),b ^(b)). The PGCP (a,b) is generated by modulating a ^(b) and b ^(b) with an incremental rotation of π/2 in the constellation plane. This comes down to multiplying each of the sequences element wise with the complex vector [j⁰, j¹, . . . , j^(N)]^(T). The polynomials associated with (a,b) are derived from a^(b)(x),b^(b)(x) by substituting x with jz:

$\begin{matrix} {{a^{b}({jz})} = {{\sum\limits_{k = 0}^{N - 1}{{a^{b}(k)}({jz})^{k}}} = {{\sum\limits_{k = 0}^{N - 1}{\left( {{a^{b}(k)}j^{k}} \right)z^{k}}} = {a(z)}}}} & (155) \end{matrix}$ Also:

$\begin{matrix} {{a\left( z^{- 1} \right)} = {{\sum\limits_{k = 0}^{N - 1}\frac{a(k)}{z^{k}}} = {{\sum\limits_{k = 0}^{N - 1}{{a^{b}(k)}\frac{j^{k}}{z^{k}}}} = {{{a^{b}(y)}\mspace{14mu}{with}\mspace{14mu} y} = \frac{j}{z}}}}} & (156) \end{matrix}$ Both (a ^(b),b ^(b)) and (a,b) satisfy the Golay complementary pair a-periodic correlation property: a ^(b)(x)a ^(b)(x ⁻¹)+b ^(b)(x)b ^(b)(x ⁻¹)=2N∀xεZ ²  (157) a(z)ã(z ⁻¹)+b(z){tilde over (b)}(z ⁻¹)=2N∀zεZ ²  (158) The accent {tilde over ( )} denotes the complex conjugate which must be seen to act only on the coefficients of the polynomial. (158) can be derived from (157) by substituting x with jz. Also from (155) and (156): a(z)a(z ⁻¹)+b(z)b(z ⁻¹)≡a ^(b)(x)a ^(b)(y)+b ^(b)(x)b ^(b)(y)  (159)

Set 2 and 3 follow additional properties: a(z)a(z ⁻¹)+b(z)b(z ⁻¹)=0∀zεZ ²  (160) a(z)a(z ⁻¹)+b(z)b(z ⁻¹)=0∀zε{z ^(N)−1}.  (161)

Property (160) is more restrictive then (161). It will be shown that (160) is equivalent to the requirement that the a-periodic auto-correlations summed over the pair are 0, while (161) is a requirement that of periodic auto-correlations summed over the pair are 0.

Starting with (160): Define ρ_(a) ^(k) and ρ_(b) ^(k) as the a-periodic correlation of a and b with themselves shifted over k positions.

$\begin{matrix} {\rho_{a}^{k} = {{\sum\limits_{n = 0}^{N - 1 - k}{{a\left( {n + k} \right)}{a(n)}}} = {\sum\limits_{n = k}^{N - 1}{{a(n)}{a\left( {n - k} \right)}}}}} & (162) \end{matrix}$ and a similar expression for ρ_(b) ^(k). The left hand side of (160) can be expanded to:

$\begin{matrix} {{{{a(z)}{a\left( z^{- 1} \right)}} + {{b(z)}{b\left( z^{- 1} \right)}}} = {\rho_{a}^{0} + \rho_{b}^{0} + {\sum\limits_{k = 1}^{N - 1}{\left( {\rho_{a}^{k} + \rho_{b}^{k}} \right)\left( {z^{k} + \frac{1}{z_{k}}} \right)}}}} & (163) \end{matrix}$ This can only be 0∀zεZ² if ρ_(a) ^(k)+ρ_(b) ^(k)=0∀k=0:N−1, which is the requirement that the a-periodic auto-correlations summed over the pair are 0. In order to show the relationship between (161) and the periodic correlation, the periodic correlation is first expressed as a polynomial product. Define X_(a) ^(k) as the periodic correlation of a with a cyclic shifted version of itself over k positions.

$\begin{matrix} {X_{a}^{k} = {{\sum\limits_{n = 0}^{N - 1 - k}{{a\left( {n + k} \right)}{a(n)}}} = {\sum\limits_{n = {N - k}}^{N - 1}{{a(n)}{a\left( {n - \left( {N - k} \right)} \right)}}}}} & (164) \end{matrix}$ Note that the first sum term in (164) is =ρ_(a) ^(k). From the second part of (162), it can be deduced that:

$\begin{matrix} {\rho_{a}^{N - k} = {\sum\limits_{k = 1}^{N - 1}{{a(n)}{a\left( {n - \left( {N - k} \right)} \right)}}}} & (165) \end{matrix}$ So in (164) X_(a) ^(k)=ρhd a^(k)+ρ_(a) ^(N−k) and X_(a) ⁰=ρ_(a) ⁰. In the product of the polynomials

$\begin{matrix} {{{a(z)}{a\left( z^{- 1} \right)}} = {\rho_{a}^{0} + {\sum\limits_{k = 1}^{N - 1}{\rho_{a}^{k}z^{k}}} + {\sum\limits_{k = 1}^{N - 1}{\rho_{a}^{k}\frac{1}{z^{k}}}}}} & (166) \end{matrix}$ the second sum term can be reordered by substituting k with N−k

$\begin{matrix} {{{a(z)}{a\left( z^{- 1} \right)}} = {\rho_{a}^{0} + {\sum\limits_{k = 1}^{N - 1}\left\lbrack {{\rho_{a}^{k}z^{k}} + \rho_{a}^{N - k} + \frac{1}{z^{N - k}}} \right\rbrack}}} & (167) \end{matrix}$ If z is limited to the N roots of

$z^{N} = {1\left( {z = {\mathbb{e}}^{{- j}\; 2\;\pi\frac{l}{N}}} \right.}$ with l=0, 1, . . . N−1) then

$\frac{1}{z^{N - k}} = {z^{k}.}$ This allows rewriting

$\begin{matrix} {{{a(z)}{a\left( z^{- 1} \right)}} = {{\rho_{a}^{0} + {\sum\limits_{k = 1}^{N - 1}{\left\lbrack {\rho_{a}^{k} + \rho_{a}^{N - k}} \right\rbrack z^{k}}}} = {\sum\limits_{k = 0}^{N - 1}{X_{a}^{k}z^{k}}}}} & (168) \end{matrix}$

Now it can be shown that (161) is equivalent with X _(a) ^(k) +X _(b) ^(k)=0∀k=0, . . . N−1.  (169) From (168) it is obvious that if (169) holds, (161) will be satisfied too. If on the other hand (161) holds, knowing that the roots of z^(N)=1 are

$z = {\mathbb{e}}^{{- j}\; 2\pi\frac{l}{N}}$ with l=0, 1, . . . N−1 and using (168) one can write:

$\begin{matrix} {{\sum\limits_{k = 0}^{N - 1}{\left\lbrack {X_{a}^{k} + X_{b}^{k}} \right\rbrack{\mathbb{e}}^{{- {j2\pi}}\frac{lk}{N}}}} = {0\mspace{14mu}{\forall{l.}}}} & (170) \end{matrix}$ Remark that this is the discrete Fourier transform at position l of the vector X _(a)+X _(b)=[X_(a) ⁰+X_(b) ⁰, . . . X_(a) ^(N−1)+X_(b) ^(N−1)]^(T). Defining O as a vector of N 0 elements and F as the discrete Fourier transform matrix, one can write: O=F[X _(a) +X _(b)]  (171) Because F is non-singular, this implies that X _(a)+X _(b)=O which is condition (1169).

This specific group of PGCP can be found. Let (a_(n) ^(b)(x), b_(n) ^(b)(x)) be the output of the Golay-Rudin-Shapiro recursion at stage n as defined in (153, 154). Now it is examined how the condition a_(n) ^(b)(x)a_(n) ^(b)(y)+b_(n) ^(b)(x)b_(n) ^(b)(y)=0 propagates through the recursion. Using (152, 153, 154), a_(n) ^(b)(x)a_(n)(y)+b_(n) ^(b)(x)b_(n)(y) can be expressed with terms of stage n−1: a _(n) ^(b)(x)a _(n) ^(b)(y)+b _(n) ^(b)(x)b _(n) ^(b)(y)=2[a _(n-1) ^(b)(x)a _(n-1) ^(b)(y)+(−1)^(d) ^(n) b _(n-1) ^(b)(x)b _(n-1) ^(b)(y)]  (172) d_(n) is always even except for d_(n)=2⁰=1. For d_(n)≠1 (172) becomes: a _(n) ^(b)(x)a _(n) ^(b)(y)+b _(n) ^(b)(x)b _(n) ^(b)(y)=2[a _(n-1) ^(b)(x)a _(n-1) ^(b)(y)+b _(n-1) ^(b)(x)b _(n-1) ^(b)(y)]  (173) From (173) one can see that as long as d_(n)≠1 the condition an a_(n) ^(b)(x)a_(n) ^(b)(y)+b_(n) ^(b)(x)b_(n) ^(b)(y)=0 will propagate upward and downward through the recursion. If d_(n)=1 at stage n then a _(n) ^(b)(x)a _(n) ^(b)(y)+b _(n) ^(b)(x)b _(n) ^(b)(y)=2[a _(n-1) ^(b)(x)a _(n-1) ^(b)(y)+b _(n-1) ^(b)(x)b _(n-1) ^(b)(y)]  (174)

At stage n−1 this leads to: a _(n) ^(b)(x)a _(n) ^(b)(y)+b _(n) ^(b)(x)b _(n-1) ^(b)(y)=2W _(n-1) [x ^(d) ^(n-1) b _(n-2) ^(b)(x)a _(n-2) ^(b)(y)+y ^(d) ^(n-1) a _(n-2) ^(b)(x)b _(n-2) ^(b)(y)]  (175) At stage n−2 this leads to: x ^(d) ^(n-1) b _(n-2) ^(b)(x)a _(n-2) ^(b)(y)−y ^(d) ^(n-1) a _(n-2) ^(b)(x)b _(n-2) ^(b)(y)=[x ^(d) ^(n-1) +y ^(d) ^(n-1) ][a _(n-3) ^(b)(x)a _(n-3) ^(b)(y)+b _(n-3) ^(b)(x)b _(n-3) ^(b)(y)]−W _(n-2) [x ^(d) ^(n-1) −y ^(d) ^(n-1) ]*[x ^(d) ^(n-2) b _(n-3) ^(b)(x)a _(n-3) ^(b)(y)−y ^(d) ^(n-2) a _(n-3) ^(b)(x)b _(n-3) ^(b)(y)]  (176) Now 2 subsets of PGCPs will be identified that satisfy some of the additional correlation properties. First choose d₁=1 at stage n=1 then from (174, 151): a ₁ ^(b)(x)a ₁ ^(b)(y)+b ₁ ^(b)(x)b ₁ ^(b)(y)=2[a ₀ ^(b)(x)a ₀ ^(b)(y)−b ₀ ^(b)(x)b ₀ ^(b)(y)]=0  (177)

From (173) one can see a₁ ^(b)(x)a₁ ^(b)(y)+b₁ ^(b)(x)b₁ ^(b)(y)=0 will propagate upward through the recursion until stage N, where a^(b)(x)a^(b)(y)+b^(b)(x)b^(b)(y)=0. So all BGCPs where D=[1,d ₂ ,d ₃ , . . . d _(M) ],W _(n)ε{1,−1}  (178)

with [d₂, d₃, . . . d_(M)] a permutation of {2¹, 2², . . . 2^(M−1)} lead to a PGCP satisfying a(z)a(z¹)+b(z)b(z¹)=0 independent of z; this is (160) and also implies (161). This first subset has 2^(M)(M−1)! members. Secondly choose d₃=1 at stage n=3 then from (174, 175, 176, 151):

$\begin{matrix} \begin{matrix} {{{{a_{3}^{b}(x)}{a_{3}^{b}(y)}} + {{b_{3}^{b}(x)}{b_{3}^{b}(y)}}} = {{- 4}W_{2}{{W_{1}\left\lbrack {x^{d_{2}} - y^{d_{2}}} \right\rbrack}\left\lbrack {x^{d_{1}} - y^{d_{1}}} \right\rbrack}}} \\ {= {{- 4}W_{2}W_{1}{j^{d_{2}}\left\lbrack {z^{d_{2}} - \frac{1}{z^{d_{2}}}} \right\rbrack}{j^{d_{1}}\left\lbrack {z^{d_{1}} - \frac{1}{z^{d_{1}}}} \right\rbrack}}} \end{matrix} & (179) \end{matrix}$ The requirement that a₃ ^(b)(x)a₃ ^(b)(y)+b₃ ^(b)(x)b₃ ^(b)(y)=0 is equivalent to the requirement that

$\begin{matrix} {{\left\lbrack {z^{d_{2}} - \frac{1}{z^{d_{2}}}} \right\rbrack\left\lbrack {z^{d_{1}} - \frac{1}{z^{d_{1}}}} \right\rbrack} = 0} & (180) \end{matrix}$ This can be satisfied by choosing either d₁ or

$d_{2} = {\frac{N}{2} = 2^{M - 1}}$ because then in (180) there is a term

$\begin{matrix} {\left\lbrack {z^{\frac{N}{2}} - \frac{1}{z^{\frac{N}{2}}}} \right\rbrack = {{\frac{1}{z^{\frac{N}{2}}}\left\lbrack {z^{N} - 1} \right\rbrack} = {0\mspace{11mu}{\forall{z \in \left\{ {z^{N} = 1} \right\}}}}}} & (181) \end{matrix}$ From (173) one can see that a₃ ^(b)(x)a₃ ^(b)(y)+b₃ ^(b)(x)b₃ ^(b) (y)=0 will propagate upward through the recursion until stage N, where a^(b)(x)a^(b)(y)+b^(b)(x)b^(b)(y)=0. So all BGCPs where

$\begin{matrix} {{D = \left\lbrack {d_{1},\frac{N}{2},1,d_{4},{\ldots\mspace{11mu} d_{M}}} \right\rbrack},{W_{n} \in \left\{ {1,{- 1}} \right\}}} & (182) \end{matrix}$

with [d₁, d₄, . . . d_(M)] a permutation of {2¹, 2², . . . 2^(M−2)} or

$\begin{matrix} {{D = \left\lbrack {\frac{N}{2},d_{2},1,d_{4},{\ldots\mspace{11mu} d_{M}}} \right\rbrack},{W_{n} \in \left\{ {1,{- 1}} \right\}}} & (183) \end{matrix}$ with [d₂, d₄, . . . d_(M)] a permutation of {2¹, 2², . . . 2^(M−2)} lead to a PGCP satisfying a(z)a(z⁻¹)+b(z)b(z⁻¹)=0 for zε{z^(N)=−1} which is (161). This second subset has 2^(M+1) (M−2)! members.

From now on it is assumed that the PGCP (a,b) embedded in the second part of the preamble belongs to either of the above derived subsets.

1. Transmit-Receive Model

At the transmitter a PGCP (a,b) is embedded in the second part of the preamble. After time synchronization on the first part of the preamble, it is possible to isolate the received version of a,b. Because of the cyclic pre- and post fix, the effect of the channel can be described as a cyclic convolution. After the receiver band pass filter: v=F ^(H) H F a,w=F ^(H) H F b   (184)

Here F is the normalized discrete Fourier transform matrix, H is a diagonal matrix with on the diagonal the FFT of the combined transmit pulse shape filter, the channel and the receive band pass filter. After down-conversion, carrier frequency offset (CFO) and IQ-imbalance are introduced. r=αC v+β{tilde over (C)} {tilde over (v)},s=αe ^(jφ) C w+βe ^(−jφ) {tilde over (C)} {tilde over (w)}   (185) with α,β the complex receiver frequency independent IQ imbalance parameters; with C a diagonal matrix of size N, with diagonal element

$k\text{:}\mspace{11mu}{\mathbb{e}}^{{j2\pi}\frac{f_{cfo}}{f_{s}}k}$ representing the impact of CFO (f_(cfo) is the CFO frequency and f_(s) is the sample frequency); with φ the angle of the phase rotation caused by the CFO over the time Δ_(t) between the symbols a and b, φ=2πf_(cfo)Δ_(t). After substituting (184) in (185) and defining A, B as the FFT of a, b: r=αC F ^(H) HA+β{tilde over (C)} F ^(T) {tilde over (H)}Ã  (186) s=αe ^(jφ) C F ^(H) HB+βe ^(−jφ) {tilde over (C)} F ^(T) {tilde over (H)}{tilde over (B)}  (187)

In what follows it is the intention to apply periodic correlations on the received second part of the preamble. Because the received preamble is expressed in matrix form, it is convenient to express also the periodic correlation as a product of matrices. Let X(ã, r) be the periodic correlation of ã with r. First the FFT of ã is calculated: F ã=F[F ^(H) A]{tilde over ( )}=F F ^(T) Ã≡PÃ≡Ã ^(P)  (188) where P=F F ^(T) is a permutation matrix and the superscript P is the corresponding permutation operator. The periodic correlation is the transpose of the periodic convolution: X ( ã,r )=[F ^(H) Ã ^(P) F] ^(T) r=F ^(H) ÃF r   (189) with Ã^(P) the diagonal matrix formed from vector Ã^(P). Also Ã^(P)=P Ã P. With (189), the following correlation properties can be established: F[X ( ã,a )+ X ( {tilde over (b)},b )]=| A| ² +|B| ²=2  (190) F[X ( ã,ã )+ X ( {tilde over (b)},{tilde over (b)} )]=Ã Ã ^(P) =+{tilde over (B)} {tilde over (B)} ^(P)=0  (191) (190) can be derived from (158) by substituting z with the roots from z^(N)=1; the term N in 2N from (158) drops because F is normalized. (191) is the FFT of the conjugate of the periodic auto-correlation of the PGCP. It is the frequency domain equivalent of (161) and is by consequence 0.

2. CFO Compensation on the Received Signal

As was explained before, the CFO can be roughly estimated on the first part of the preamble. With this rough estimate compensations are made on r and s. In what follows, the proposed estimators will be developed with an assumed perfect rough CFO estimate. It will be shown that with a perfect CFO estimate and in the absence of noise the proposed estimators return the ideal values. In a real system the presence of noise and the residual error after compensation with the initial rough CFO estimate will impact the precision of the proposed estimators. In practice, the precision of the initial rough CFO estimation that can be obtained on the first part of the preamble, is accurate enough to enable the use of the proposed estimators with sufficient precision, after CFO compensation with the rough CFO estimate.

Compensations on r and s are performed with both C and {tilde over (C)} defined in (185): r _(p) ≡C r=αC ² F ^(H) HA+βF ^(T) {tilde over (H)}Ã  (192) r _(n) ≡{tilde over (C)} r=αF ^(H) F ^(H) HA+β{tilde over (C)} ² F ^(T) {tilde over (H)}Ã  (193) s _(p) ≡C r=αC ² F ^(H) H Be ^(jφ) +βF ^(T) {tilde over (H)}{tilde over (B)}e ^(−jφ)  (194) s _(n) ≡C s=αF ^(H) H Be ^(jφ) +β{tilde over (C)} ² F{tilde over (B)}e ^(−jφ)  (195)

This processing can be done either in the time domain or the frequency domain. In the time domain, applying (189) on (192) yields:

$\begin{matrix} \begin{matrix} {{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{r}}_{p}} \right)} = {{\alpha\;{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{\overset{\sim}{A}}}\;\underset{\;}{\;\underset{\_}{\underset{\_}{F}}}\mspace{11mu}{\underset{\_}{\underset{\_}{C}}}^{2}{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{A}}\mspace{11mu}\underset{\_}{H}} + {\beta\;{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{\overset{\sim}{A}}}\mspace{11mu}\underset{\_}{\underset{\_}{F}}\mspace{11mu}{\underset{\_}{\underset{\_}{F}}}^{T}\underset{\_}{\underset{\_}{\overset{\sim}{H}}}\mspace{11mu}\underset{\_}{\overset{\sim}{A}}}}} \\ {= {{\alpha\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}\;}\underset{\_}{\underset{\_}{\Upsilon}}\mspace{11mu}\underset{\_}{\underset{\_}{H}}\mspace{11mu}\underset{\_}{A}} + {\beta\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}}\mspace{11mu}\underset{\_}{\underset{\_}{P}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{H}}}\mspace{11mu}\overset{\sim}{\underset{\_}{A}}}}} \\ {= {{\alpha\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}\;}\underset{\_}{\underset{\_}{\Upsilon}}\mspace{11mu}\underset{\_}{\underset{\_}{A}}\mspace{11mu}\underset{\_}{H}} + {\beta\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}}\mspace{11mu}\underset{\_}{\underset{\_}{P}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{A}}}\mspace{11mu}\overset{\sim}{\underset{\_}{H}}}}} \\ {= {{\alpha\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}\;}\underset{\_}{\underset{\_}{\Upsilon}}\mspace{11mu}\underset{\_}{\underset{\_}{A}}\mspace{11mu}\underset{\_}{H}} + {\beta\;{\underset{\_}{\underset{\_}{F}}}^{H}\overset{\sim}{\underset{\_}{\underset{\_}{A}}}\mspace{11mu}{\underset{\_}{\underset{\_}{\overset{\sim}{A}}}}^{P}\mspace{11mu}{\underset{\_}{\overset{\sim}{H}}}^{P}}}} \end{matrix} & (196) \end{matrix}$ with γ=F C ² F ^(H). Because H is diagonal, HA=A H. By applying (189) on (192-195), similar processing yields: X ( ã,r _(n))=α F ^(H) |A| ² H+βF ^(H) Ã P {tilde over (γ)} Ã {tilde over (H)}   (197) X ( ã,{tilde over (r)} _(p))={tilde over (α)}F ^(H) Ã P {tilde over (γ)} Ã {tilde over (H)}+{tilde over (β)}F ^(H) |A| ² |H   (198) X ( ã,{tilde over (r)} _(n))={tilde over (α)}F ^(G) Ã Ã ^(P) {tilde over (H)} ^(P) +{tilde over (β)}F ^(H) Ã {tilde over (γ)} Ã H   (199) X ( {tilde over (b)},s _(p))=αF ^(H) {tilde over (β)} γ B He ^(jφ) +βF ^(H) {tilde over (B)} {tilde over (B)} ^(P) {tilde over (H)} ^(P) e ^(−jφ)  (200) X ( {tilde over (b)},s _(n))=αF ^(H) |B| ² He ^(jφ) +βF ^(G) {tilde over (B)} P {tilde over (γ)} {tilde over (B)} {tilde over (H)}e ^(−jφ)  (201) X ( {tilde over (b)},{tilde over (s)} _(p))={tilde over (α)}F ^(H) {tilde over (B)} P {tilde over (γ)} {tilde over (B)} {tilde over (H)}e ^(−jφ) +{tilde over (β)}F ^(H) |B ² He ^(jφ)  (202) X ( {tilde over (b)},{tilde over (s)} _(n))={tilde over (α)}F ^(H) {tilde over (B)} {tilde over (B)} ^(P) {tilde over (H)} ^(P) e ^(jφ) +{tilde over (β)}F ^(H) {tilde over (B)} γ {tilde over (B)} He ^(jφ)  (203) While time domain processing is less calculation intensive because the elements of ã,{tilde over (b)} are ε{1, −1, j, −j}, remark that the correlation can also be performed in the frequency domain. Taking the FFT of r _(p),r _(n),s _(p),s _(n) yields: F r _(p) ≡R _(p) =αγ H A+βP {tilde over (H)} Ã   (204) F r _(n) ≡Rn=αH A+βP {tilde over (γ)} {tilde over (H)} Ã   (205) F s _(p) ≡S _(p) =αγ H Be ^(jφ) +βP {tilde over (H)} {tilde over (B)}e ^(−jφ)  (206) F s _(n) ≡S _(n) =αH Be ^(jφ) +βP {tilde over (γ)} {tilde over (H)} {tilde over (B)}e ^(−jφ)  (207) With these FFTs the following products are calculated: Ã R _(p) =αÃ γ A H+βÃ Ã ^(P) {tilde over (H)} ^(P) ≡Y ( ã,r _(p))  (208) Ã R _(n) =α|A| ² H+βÃ P {tilde over (γ)} Ã {tilde over (H)}≡Y ( ã,r _(n))  (209) Ã {tilde over (R)} _(p) ^(P) ={tilde over (α)}Ã P {tilde over (γ)} {tilde over (H)}+{tilde over (β)}|A| ² H≡Y ( ã,{tilde over (r)} _(p))  (210) Ã {tilde over (R)} _(n) ^(P) ={tilde over (α)}Ã Ã ^(P) {tilde over (H)} ^(P) +{tilde over (β)}Ã γ Ã H=Y ( ã,{tilde over (r)} _(n))  (211) {tilde over (B)} S _(p) =α{tilde over (B)} γ B He ^(jφ) +β{tilde over (B)} {tilde over (B)} ^(P) {tilde over (H)} ^(P) e ^(jφ) ≡Y ( {tilde over (b)},s _(p))  (212) {tilde over (B)} S _(n) =α|B| ² He ^(jφ) +β{tilde over (B)} P {tilde over (γ)} {tilde over (B)} {tilde over (H)}e ^(−jφ) ≡Y ( {tilde over (b)},s _(n))  (213) {tilde over (B)} {tilde over (S)} _(p) ^(P) ={tilde over (α)}{tilde over (B)} P {tilde over (γ)} {tilde over (B)} {tilde over (H)}e ^(−jφ) +{tilde over (β)}|B| ² He ^(jφ) ≡Y ( {tilde over (b)},{tilde over (s)} _(p))  (214) {tilde over (B)} {tilde over (S)} _(n) ^(P) ={tilde over (α)}{tilde over (B)} {tilde over (B)} ^(P) {tilde over (H)} ^(P) e ^(jφ) +{tilde over (β)}{tilde over (B)} γ {tilde over (B)} He ^(jφ) ≡Y ( {tilde over (b)},{tilde over (s)} _(n))  (215) Note that (208-215) are the FFTs of the time domain correlations (196-203).

3. Estimation of the IQ-Imbalance Ratio

It is assumed that a rough CFO estimate has been made, allowing a compensation of the CFO as described above. The rough CFO estimation also yields an estimate of e^(jφ). Again it is assumed that the rough CFO estimation is ideal. The periodic correlations (196, 199, 200, 203) are combined to eliminate the term in {tilde over (H)} ^(P): X ({tilde over (a)},{tilde over (r)} _(n))+e ^(jφ) X ({tilde over (b)},{tilde over (s)} _(n))={tilde over (α)} F ^(H)[{tilde over (A)} {tilde over (A)} ^(P)+{tilde over (B)} {tilde over (B)} ^(P)]{tilde over (H)} ^(P)+β{tilde over (β)} F ^(H) [Ã γ A+{tilde over (B)} γ Be ^(j2φ) ]H   (216) X ( ã,r _(p))+e ^(jφ) X ( {tilde over (b)},s _(p) =αF ^(H) [Ã γ A+{tilde over (B)} γ Be ^(2φ) ]H+βF ^(H) [Ã Ã ^(P) +{tilde over (B)} {tilde over (B)} ^(P) ]{tilde over (H)} ^(P)  (217) Due to the periodic auto-correlation property (191), the sum [Ã Ã ^(P)+{tilde over (B)} {tilde over (B)} ^(P)]=0 and the terms in {tilde over (H)} ^(P) disappear. What is left is twice the same vector, once multiplied with eβ and once multiplied with α. By dividing the vectors in (216) and (217) element wise and averaging the result, an estimate of the IQ-imbalance ratio is obtained:

$\begin{matrix} {\frac{\overset{\sim}{\beta}}{\alpha} = {{mean}\;\left\lbrack \frac{{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{\alpha}},{\underset{\_}{\overset{\sim}{r}}}_{n}} \right)} + {{\mathbb{e}}^{j\phi}{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\overset{\sim}{s}}}_{n}} \right)}}}{{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{\alpha}},{\underset{\_}{r}}_{p}} \right)} + {{\mathbb{e}}^{j\phi}{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{s}}_{p}} \right)}}} \right\rbrack}} & (218) \end{matrix}$ Note that processing can be done as well in time as in frequency domain.

It is assumed that a rough CFO compensation has been made and that an estimate of β/{tilde over (α)} is known. The periodic correlations (197, 198, 201, 202) are combined to eliminate the terms in e^(−jφ) and {tilde over (H)}:

$\begin{matrix} {{{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{r}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{\overset{\sim}{r}}}_{p}} \right)}}} = {\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{\underset{\_}{\underset{\_}{F}}}^{H}{\underset{\_}{\underset{\_}{A}}}^{2}\underset{\_}{H}}} & (219) \\ {{{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{s}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{b}},{\underset{\_}{\overset{\sim}{s}}}_{p}} \right)}}} = {\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{\underset{\_}{\underset{\_}{F}}}^{H}{\underset{\_}{\underset{\_}{B}}}^{2}\underset{\_}{H}\mspace{11mu}{\mathbb{e}}^{j\phi}}} & (220) \end{matrix}$ A matrix multiplication of the Hermitian transpose of (219) with (220) yields:

$\begin{matrix} {{\left\lbrack {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{r}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{\overset{\sim}{r}}}_{p}} \right)}}} \right\rbrack^{H}\left\lbrack {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{s}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\overset{\sim}{s}}}_{p}} \right)}}} \right\rbrack} = {{{\mathbb{e}}^{j\phi}\frac{\left\lbrack {{\alpha }^{2} - {\beta }^{2}} \right\rbrack^{2}}{{\alpha }^{2}}\underset{\_}{{\overset{\sim}{H}}^{T}}{\underset{\_}{\underset{\_}{A}}}^{2}{\underset{\_}{\underset{\_}{B}}}^{2}\underset{\_}{H}} = {{\mathbb{e}}^{j\phi}\frac{\left\lbrack {{\alpha }^{2} - {\beta }^{2}} \right\rbrack^{2}}{{\alpha }^{2}}{\sum\limits_{k = 0}^{N - 1}{{{H(k)}}^{2}{{A(k)}}^{2}{{B(k)}}^{2}}}}}} & (221) \end{matrix}$ Everything right of e^(jφ) in (221) is a real and positive number. So taking the angle of (221) will result in an estimate of φ and the CFO. The processing can also be done in the frequency domain with the FFTs of the correlations and will return exactly the same result.

4. Estimation of the Channel Direct Fine CFO Estimation and Direct Channel Equalization

It is assumed that a rough CFO compensation has been made and that a fine CFO estimate e^(jφ) and an estimate of β/{tilde over (α)} are known. In (219, 220) the terms {tilde over (H)} have been eliminated. By adding (219, 220) while compensating for the difference in phase rotation one gets:

$\begin{matrix} {{\left\lbrack {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{a}},{\underset{\_}{r}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\overset{\sim}{\underset{\_}{a}},{\underset{\_}{\overset{\sim}{r}}}_{p}} \right)}}} \right\rbrack + {{\mathbb{e}}^{- {j\phi}}\left\lbrack {{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{s}}_{n}} \right)} - {\frac{\beta}{\overset{\sim}{\alpha}}{\underset{\_}{X}\left( {\underset{\_}{\overset{\sim}{b}},{\underset{\_}{\overset{\sim}{s}}}_{p}} \right)}}} \right\rbrack}} = {{\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{{\underset{\_}{\underset{\_}{F}}}^{H}\left\lbrack {{\underset{\_}{\underset{\_}{A}}}^{2} + {\underset{\_}{\underset{\_}{B}}}^{2}} \right\rbrack}\underset{\_}{H}} = {{\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{\underset{\_}{\underset{\_}{F}}}^{H}2\underset{\_}{H}} = {\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack 2\underset{\_}{h}}}}} & (222) \end{matrix}$ Property (190) was used to replace |A|²+|B|² by 2. h is a vector containing the time domain channel taps. Taking the FFT of (222) and dividing by 2 will result in

$\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{\underset{\_}{H}.}$ This is exactly the equalizer needed for frequency domain equalization after CFO and IQ imbalance compensation in the time domain. Let d be a transmitted data vector, C from above, the matrix with the CFO impact and t the receive vector:

$\begin{matrix} {\underset{\_}{t} = {{\alpha\;\underset{\_}{\underset{\_}{C}}\mspace{11mu}{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{H}}\mspace{11mu}\underset{\_}{\underset{\_}{F}}\mspace{11mu}\underset{\_}{d}} + {\beta\;\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{F}}}\mspace{11mu}\underset{\_}{\underset{\_}{\overset{\sim}{H}}}\mspace{11mu}{\underset{\_}{\underset{\_}{F}}}^{T}\underset{\_}{\overset{\sim}{d}}}}} & (223) \\ {{\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack{\underset{\_}{\underset{\_}{F}}}^{H}\underset{\_}{\underset{\_}{H}}\mspace{11mu}\underset{\_}{\underset{\_}{F}}\mspace{11mu}\underset{\_}{d}} = {\underset{\_}{\underset{\_}{\overset{\sim}{C}}}\left\lbrack {\underset{\_}{t} - {\frac{\beta}{\overset{\sim}{\alpha}}\underset{\_}{\overset{\sim}{t}}}} \right\rbrack}} & (224) \end{matrix}$ The complex constant

$\left\lbrack {\alpha - \frac{{\beta }^{2}}{\overset{\sim}{\alpha}}} \right\rbrack$ can be seen as becoming part of the channel and is compensated together with the channel by the equalizer. Remark that the above processing could also have been done directly in the frequency domain. An advantage of the time domain processing is that from the result h, the length of the channel is known. Direct Fine CFO Estimation

The fine CFO estimation of section 10 needs an estimate of the IQ imbalance ratio. With the following estimator a fine CFO estimation is done without the need for an initial IQ imbalance ratio estimate, only a rough CFO compensation is necessary. The estimation works only in the frequency domain. The approach is to express e^(jφ) solely in function of the FFTs of the correlations: (208-215). The derivation of the e^(jφ) estimator is done as follows:

Process 1: Y ( ã,r _(p) +e ^(jφ) Y ( {tilde over (b)},s _(p))=αΔ  (225) Y ( ã,r _(n) +e ^(jφ) Y ( {tilde over (b)},s _(n))=αΔ  (226) with Δ≡[Ã γ A+{tilde over (B)} γ Be ^(j2φ) ]H   (227)

Process 2 using (225, 226): [|B| ² Y ( ã,r _(n))]^(H) αΔ−[|B| ₂ Y ( ã,{tilde over (r)} _(p))]^(H){tilde over (β)}Δ=[|α|²−|β|² ]H ^(H) |A| ² |B| ² Δ  (228) [|A| ² Y ( {tilde over (b)},s _(n))]^(H) αΔ−[|A| ₂ Y ( {tilde over (b)},{tilde over (s)} _(p))]^(H){tilde over (β)}Δ=[|α|²−|β|² ]H ^(H) |B| ² |A| ² Δ ^(−jφ)  (229) Because in the product |B|²|A|², both |B|² and |A|² are diagonal matrices, the product order can be inversed so (228) and (229) only differ by a factor e^(jφ). One can write: e ^(−jφ) [[|B| ² Y ( ã,r _(n))]^(H) αΔ−[|B| ² Y ( ã,{tilde over (r)} _(p))]^(H) {tilde over (β)}Δ]=[|A| ² Y ( {tilde over (b)},s _(n))]^(H) αΔ−[|A| ² Y ( {tilde over (b)},{tilde over (s)} _(p))]^(H){tilde over (β)}Δ  (230)

Process 3: in (230) αΔ and {tilde over (β)}Δ are substituted by their left-hand side of (225, 226). Also in the substituted version of (230) the terms are grouped by powers of e^(jφ). e ^(jφ) [Y ^(H)( {tilde over (b)} s _(n))| A| ² Y ( {tilde over (b)},s _(p))− Y ^(H)( {tilde over (b)},{tilde over (s)} _(p))| A| ² Y ( {tilde over (b)},{tilde over (s)} _(n))]−e ^(−jφ) Y ^(H)( ã,r _(n))| B| ² =Y ^(H)( ã,r _(n))| B| ² Y ( {tilde over (b)},s _(p))− Y ^(H)( ã,{tilde over (r)} _(p))| B| ² Y ( {tilde over (b)},{tilde over (s)} _(n))− Y ^(H)( {tilde over (b)},s _(n))| A| ² Y ( ã,r _(p))+ Y ^(H)( {tilde over (b)},{tilde over (s)} _(p))| A| ² Y ( ã,{tilde over (r)} _(n))  (231) By defining in (231) c as the coefficient of e^(jφ), d as the coefficient of e^(−jφ) and f as term on the right-hand side of the equal sign, (231) can be rewritten as: ce ^(jφ) +de ^(−jφ) =f  (232) The matrix products in (231) result in simple complex numbers, so c, d, f are simple complex values.

Process 4: in this last process (232) is solved. Taking the complex conjugate of (232) and reordering the terms yields: {tilde over (d)}e ^(jφ) +{tilde over (c)}e ^(−jφ) ={tilde over (f)}  (233)

After multiplication of (232) with {tilde over (c)} and subtraction of (233) multiplied with d one gets:

$\begin{matrix} {{{\left\lbrack {{c}^{2} - {d}^{2}} \right\rbrack{\mathbb{e}}^{j\phi}} = {{\overset{\sim}{c}f} - {d\overset{\sim}{f}}}}{{\mathbb{e}}^{j\phi} = \frac{{\overset{\sim}{c}f} - {d\overset{\sim}{f}}}{{c}^{2} - {d}^{2}}}} & (234) \end{matrix}$ which is a direct expression of e^(jφ) in function of the FFT of the correlations and the FFT of a, b. Direct Channel Equalization

In this section a channel equalizer is developed that jointly compensates the effects of the channel and IQ imbalance. A prior estimate of the CFO and a compensation of the CFO on the data are necessary. There is no need for a prior estimation of the IQ imbalance. A dual CFO compensation is applied on the receive vector t defined in (223), D is the FFT of d: t _(p) ≡C t=αC ² F ^(H) H D+βF ^(T) {tilde over (H)} {tilde over (D)}   (235) t _(n) ≡{tilde over (C)} t=αF ² H ^(H) D+β{tilde over (C)} ² F ^(T) {tilde over (H)} {tilde over (D)}   (236) All further processing is done in the frequency domain: T _(p) ≡F t _(p) =αγ H D+βP {tilde over (H)} {tilde over (D)}   (237) T _(n) ≡F t _(n) =αH D+βP {tilde over (γ)} {tilde over (H)} {tilde over (D)}   (238)

T is permuted and conjugated: {tilde over (T)} _(p) ^(P) ≡P {tilde over (T)} _(p) ={tilde over (α)}P {tilde over (γ)} {tilde over (H)} {tilde over (D)}+{tilde over (β)}H D   (239) Remark that in (237) and (239) the terms in D and {tilde over (D)} are equal with the exception of the IQ imbalance parameters α,β. (237, 239) can be combined to eliminate the unwanted term {tilde over (D)}. To compensate for the difference caused by the IQ imbalance parameters, αΔ and βΔ as defined in (225, 226), are used. Let Δ be the diagonal matrix corresponding with vector Δ. {tilde over (α)}{tilde over (Δ)} _(n) −β{tilde over (Δ)} {tilde over (T)} _(p) ^(P) =[|α| ²−|β|² ]{tilde over (Δ)} H D   (240) In (240) the unwanted term in {tilde over (D)} is eliminated. The diagonal matrix [|α|²−|β|²]{tilde over (Δ)} H can be derived from the PGCP in the second part of the preamble, using (209, 210, 213, 214): {tilde over (α)}{tilde over (Δ)} Y ( ã,r _(n))−β {tilde over (Δ)} Y ( ã,{tilde over (r)} _(p)=[|α|²−|β|² ]{tilde over (Δ)}|A| ² H   (241) {tilde over (α)}{tilde over (Δ)} Y ( {tilde over (b)},s _(n))−β {tilde over (Δ)} Y ( ã,{tilde over (s)} _(p)=[|α|²−|β|² ]{tilde over (Δ)}|A| ² He ^(jφ)  (242)

Combining (241) and (242) while compensating for e^(jφ) yields: {tilde over (α)}{tilde over (Δ)} Y ({tilde over (a)}, r _(n))−β{tilde over (Δ)} Y ( ã,{tilde over (r)} _(p)+[{tilde over (α)}{tilde over (Δ)} Y ( {tilde over (b)} s _(n))=βldeΔ Y ( {tilde over (b)},{tilde over (s)} _(p))]e ^(−jφ)=[|α|²−|β|² ]{tilde over (Δ)}[|A| ² +|B| ² ]H=2[|α|²−|β|² ]{tilde over (Δ)} H   (243) This is twice the vector needed for equalizing (240).

5. Compensation of Frequency Dependent Transmit and Receive IQ Imbalance

This method is only applicable for a system without CFO or with negligible CFO, or for a system where the CFO has been compensated, for example by tuning the receiver carrier frequency. The method is conceived for frequency dependent transmit and receive IQ imbalance, but does not lose its applicability if either or both transmit and receive IQ imbalance are frequency independent. The transmit IQ imbalance is characterized by two diagonal matrices α_(t) and β_(t) . A data vector d is transformed by the transmit IQ imbalance into: p=F ^(H) α_(t) F d+F ^(H) β_(t) F {tilde over (d)}=F ^(H) α_(t) D+F ^(H) β_(t) {tilde over (D)} ^(P)  (244) where D is the FFT of d. After convolution with the channel: q=F ^(H) H F p=F ^(H) H α _(t) D+F ^(H) H β _(t) {tilde over (D)} ^(P)  (245) with H the diagonal channel matrix. The receive IQ imbalance is characterized by two diagonal matrices α_(r) and β_(r) . The received vector q is transformed by the receive IQ imbalance into: t=F ^(H) α_(r) F q+F ^(H) β_(r) F {tilde over (q)}=F ^(H) L D+F ^(H) U {tilde over (D)} ^(P)  (246) with L=α _(r) H α _(t) +β_(r) {tilde over (H)} ^(P) β_(t) ^(P)  (247) U=α _(r) H β _(t) +β_(r) {tilde over (H)} ^(P) α_(t) ^(P)  (248) L and U are diagonal matrices. All processing is done in the frequency domain. The FFT T of t is taken and also its permuted conjugate: T=L D+U {tilde over (D)} ^(P)  (249) {tilde over (T)} ^(P) ={tilde over (L)} ^(P) {tilde over (D)} ^(P) +Ũ ^(P) D   (250) The unwanted term {tilde over (D)} ^(P) can be eliminated by combining (249) and (250). {tilde over (L)} ^(P) T=U {tilde over (T)} ^(P) =[{tilde over (L)} ^(P) L=U Ũ ^(P) ]D+[{tilde over (L)} ^(P) U−U {tilde over (L)} ^(P) ]{tilde over (D)} ^(P) =[{tilde over (L)} ^(P) L−U Ũ ^(P) ]D   (251) The term in {tilde over (D)} ^(P) is 0 because L and U are diagonal matrices. The PGCP on the second part of the preamble is used to estimate L and U. Let R and S be what is received after transmission of respectively a and b. From (249): R=L A+U Ã ^(P) =A L+Ã ^(P) U   (252) S=L B+U {tilde over (B)} ^(P) =B L+{tilde over (B)} ^(P) U   (253) By using (190, 191), L can be derived from: Ã R+{tilde over (B)} S=[|A| ² +|B| ² ]L+[Ã Ã ^(P) +{tilde over (B)} {tilde over (B)} ^(P) ]U =2 L   (254) Again by using (190, 191), Ũ ^(P) can be derived from: Ã {tilde over (R)} ^(P) +{tilde over (B)} {tilde over (S)} ^(P) =[Ã Ã ^(P) +{tilde over (B)} {tilde over (B)} ^(P) ]{tilde over (L)} ^(P) +[|A| ² |B| ² ]Ũ ^(P) =Ũ ^(P)  (255) With L, Ũ ^(P) also {tilde over (L)} ^(P), U are known and {tilde over (L)} ^(P) L−U Ũ ^(P) can be constructed which is needed for the equalization of (251) to recover D.

6. Complete Estimation and Compensation Schemes

Scheme 1: This scheme applies to systems with CFO and frequency independent receiver IQ imbalance.

-   -   1. Make a CFO estimation on the first part of the preamble using         [3] or [4] or [5].     -   2. Do a CFO compensation on the second part of the preamble         according to (192-195).     -   3. On the CFO compensated signals, make a time domain         correlation according to (196-203).     -   4. With the time domain correlations, make an estimate of the IQ         imbalance ratio according to (218).     -   5. Using the estimated IQ imbalance ratio, make a fine CFO         estimation with (221).     -   6. Using the IQ imbalance ratio estimate and the fine CFO         estimate, make a time domain estimate of the channel response         using (222). Take the FFT of the time domain channel response.     -   7. Make a time domain compensation on the data according         to (224) and after FFT use the obtained channel estimate         from (222) to equalize the data.

Scheme 2: In scheme 1, all processing with the exception of the channel equalization is done in the time domain. In a variant of scheme 1 some of the processing can also be done in the frequency domain but this is computationally more intensive. This scheme applies to systems with CFO and frequency independent receiver IQ imbalance.

-   -   1. Make a CFO estimation on the first part of the preamble using         [3] or [4] or [5].     -   2. Do a CFO compensation on the second part of the preamble         according to (192-195).     -   3. On the CFO compensated signals, make a frequency domain         correlation according to (208-215).     -   4. With the frequency domain correlations, make an estimate of         the IQ imbalance ratio according to (218) while substituting         in (218) the X terms with their corresponding Y terms.     -   5. Using the estimated IQ imbalance ratio, make a fine CFO         estimation with (221) while substituting in (221) the X terms         with their corresponding Y terms.     -   6. Using the IQ imbalance ratio estimate and the fine CFO         estimate, make a frequency domain estimate of the channel         response using (222) while substituting in (222) the X terms         with their corresponding Y terms.     -   7. Make a time domain compensation on the data according         to (224) and after FFT use the obtained frequency channel         estimate to equalize the data.

Scheme 3: The estimation and compensations proposed in scheme 1 can be made more accurate by iterating on the CFO and IQ imbalance estimations: This scheme applies to systems with CFO and frequency independent receiver IQ imbalance.

-   -   1. Make a CFO estimation on the first part of the preamble using         [3] or [4] or [5].     -   2. Do a CFO compensation on the second part of the preamble         according to (192-195).     -   3. On the CFO compensated signals, make a time domain         correlation according to (196-203).     -   4. With the time domain correlations make an estimate of the IQ         imbalance ratio according to (218).     -   5. Using the estimated IQ imbalance ratio, make a fine CFO         estimation with (221).     -   6. With the time domain correlations and the previous fine CFO         estimation, make a new estimate of the IQ imbalance ratio         according to (218).     -   7. With the new IQ imbalance ratio estimate, make a new fine CFO         estimation with (221).     -   8. Using the last IQ imbalance ratio estimate and the last fine         CFO estimate, make a time domain estimate of the channel         response using (222). Take the FFT of the time domain channel         response.     -   9. Make a time domain compensation on the data according         to (224) and after FFT use the obtained channel estimate         from (222) to equalize the data.

Scheme 4: This scheme applies to systems with CFO and frequency independent receiver IQ imbalance.

-   -   1. Make a CFO estimation on the first part of the preamble using         [4] or [5] or [6].     -   2. Do a CFO compensation on the second part of the preamble         according to (192-195).     -   3. On the CFO compensated signals, make a frequency domain         correlation according to (208-215).     -   4. With the frequency domain correlations, make a direct fine         CFO estimate according to (231, 232, 234).     -   5. Using the frequency domain correlations and the direct fine         CFO estimate, calculate an equalizer according to (243).     -   6. On the data, make a CFO compensation with the fine CFO         estimate according to (235, 236).     -   7. Take the FFTs of the CFO compensated data and apply (240).         Equalize the result from (240) with the equalizer calculated in         (243).

The foregoing description details certain embodiments of the invention. It will be appreciated, however, that no matter how detailed the foregoing appears in text, the invention may be practiced in many ways. It should be noted that the use of particular terminology when describing certain features or aspects of the invention should not be taken to imply that the terminology is being re-defined herein to be restricted to including any specific characteristics of the features or aspects of the invention with which that terminology is associated.

While the above detailed description has shown, described, and pointed out novel features of the invention as applied to various embodiments, it will be understood that various omissions, substitutions, and changes in the form and details of the device or process illustrated may be made by those skilled in the technology without departing from the spirit of the invention. The scope of the invention is indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.

The following references are hereby incorporated in their entirety:

-   [1] M. J. E. Golay, Complementary sequences, IEEE Transactions on     Information Theory, vol. 7, pp. 82-87, April 1961. -   [2] Draft standard for Wireless Medium Access Control (MAC) and     Physical layer (PHY) Specifications for High rate Wireless Personal     Area Networks (WPANs), IEEE P802.15.3c/DF1, February 2008. -   [3] T. M. Schmidl and P. Cox, “Robust frequency and timing     synchronization for OFDM”, IEEE Transactions on Communications, vol.     45, pp. 1613-1621, December 1997. -   [4] Feng Yan et al., “Carrier Frequency Offset Estimation for OFDM     Systems with I/Q Imbalance”, Proc. the 47^(th) IEEE Int. Midwest     Symposium On Circuits and Systems, MWSCAS '04, Vol. 2, pp. 633-636,     July 2004. -   [5] De Rore S. et al., “Joint estimation of carrier frequency offset     and IQ imbalance for 4G mobile wireless systems”, Communications,     2006 IEEE International Conference on, vol. 5, pp. 2066-2071, June     2006. -   [6] TG3c Channel Modeling Sub-committee Final Report, Doc. IEEE     15-07-0584-01-003c, 13 Mar. 2007. 

What is claimed is:
 1. A method of determining non-ideality characteristics introduced on a radio frequency (RF) modulated signal transmitted from a transmitter via a transmission channel to a receiver, the method comprising: generating a preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a plurality of non-ideality characteristics including estimating an IQ imbalance ratio of the transmitter and the receiver, wherein the predetermined correlation relationship comprises the following properties: i) a second sequence equals minus a complex conjugate of a first sequence; ii) a first selection of periodic correlations of the complex conjugate of a sequence with the sequence equals zero; iii) a zero shift correlation of the complex conjugate of a sequence with the sequence equals a length of the sequence N; and iv) a second selection of periodic correlations of a sequence with the sequence equals zero; transmitting the preamble from the transmitter via the transmission channel to the receiver; determining a first estimate of a first non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble; compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic; and determining an estimate of a second non-ideality characteristic different from the first non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.
 2. The method according to claim 1, wherein the transmitting of the preamble from the transmitter via the transmission channel to the receiver further comprises making time domain correlations of the first and second sequences with the compensated estimation part of the preamble.
 3. The method according to claim 2, further comprises: determining an estimator based on the time domain correlations and based on transmitter and receiver IQ imbalance equations, the equations being derived from the additional correlations properties; and estimating the transmitter and receiver IQ imbalance ratio's.
 4. The method according to claim 1, wherein the predetermined relationship is defined by a sum of the correlation of a first sequence with the first sequence and the correlation of a second sequence with the second sequence equals zero.
 5. The method according to claim 4, wherein the correlation is a periodic correlation.
 6. The method according to claim 4, wherein the correlation is an a-periodic correlation.
 7. The method according to claim 1, wherein the plurality of non-ideality characteristics comprises at least the carrier frequency offset and IQ imbalance.
 8. A method of determining non-ideality characteristics introduced on a radio frequency (RF) modulated signal transmitted from a transmitter via a transmission channel to a receiver, the method comprising: generating a preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a plurality of non-ideality characteristics; transmitting the preamble from the transmitter via the transmission channel to the receiver; determining a first estimate of a first non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble; compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic; determining an estimate of a second non-ideality characteristic different from the first non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship; making time domain correlations of the first and second sequences with the compensated estimation part of the preamble; determining an estimator based on the time domain correlations and based on transmitter and receiver IQ imbalance equations, the equations being derived from the additional correlations properties; estimating the transmitter and receiver IQ imbalance ratios wherein estimating the transmitter and receiver IQ imbalance ratio's is determined by $\begin{pmatrix} r_{r_{1}} \\ r_{t_{1}} \end{pmatrix} = {\left( {{\underset{\_}{\underset{\_}{M}}}^{H}\underset{\_}{\underset{\_}{M}}} \right)^{- 1}{\underset{\_}{\underset{\_}{M}}}^{H}{\underset{\_}{K}}_{1}}$ wherein r_(t1) and r_(r1) are the transmitter and receiver IQ imbalance ratio's and M and K are matrices built from the time domain correlations and by exploiting the additional correlations and the time domain correlations.
 9. The method according to claim 8, wherein the estimator is a least squares estimator.
 10. The method according to claim 8, further comprises determining fine carrier frequency offset characteristic by combining the time domain correlations with the estimated receiver IQ imbalance ratio and using the combinations to estimate the fine carrier frequency offset characteristics.
 11. The method according to 10, wherein the fine carrier frequency offset characteristic is determined by $f_{f} \equiv {f_{cfo} - f_{r}} \approx {\frac{f_{s}}{4\pi\; N}\mspace{14mu}{angle}\mspace{14mu}\left( {{\underset{\_}{P}}^{H}\underset{\_}{Q}} \right)}$ wherein f_(f) is the fine carrier frequency offset characteristic, f_(cfo) is the real carrier frequency offset, f_(s) is the sample frequency, P and Q are the combinations, and by combining the time domain correlations with the estimated receiver IQ imbalance ratio.
 12. The method according to claim 10, further comprises estimating the noise variance on the received signal by the combinations and the fine carrier frequency offset characteristics.
 13. The method according to claim 12, wherein the noise variance is estimated by $\sigma_{n_{s_{c}}}^{2} \approx {\frac{2}{N^{2}}{{\underset{\_}{P} - {\rho\overset{\sim}{\psi}\;\underset{\_}{Q}}}}^{2}}$ wherein σ_(n) _(sc) ² is the noise variance and the combinations and the carrier frequency offset characteristics.
 14. The method according to 8, further comprises estimating time domain channel response by combining the time domain correlations with the estimated receiver IQ imbalance ratio and using the combinations to estimate the time domain channel response.
 15. The method according claim 14, wherein the time domain channel response is estimated by ${{\frac{1}{2N}\left( {\underset{\_}{P} + {\rho\overset{\sim}{\psi}\;\underset{\_}{Q}}} \right)} \approx {{\gamma\alpha}_{t}\underset{\_}{h}}} = \underset{\_}{g}$ wherein ρ{tilde over (ψ)} is the angle difference between P and Q, and ${{\overset{\sim}{\rho}\psi} = {{\mathbb{e}}^{{{j2\pi}{({f_{cfo} - f_{r}})}}\frac{2N}{f_{s}}} \approx \frac{{\underset{\_}{P}}^{H}\underset{\_}{Q}}{{{\underset{\_}{P}}^{H}\underset{\_}{Q}}}}},$ γ is a scaling factor, α_(t) the complex transmit IQ imbalance parameter, h the time domain channel response and g the corrected time domain channel response needed for subsequent compensation.
 16. A method for determining non-ideality characteristics introduced on a received radio frequency (RF) modulated signal received from a transmitter via a transmission channel, the method comprising: receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a plurality of non-ideality characteristics including estimating an IQ imbalance ratio of the transmitter and the receiver, wherein the predetermined correlation relationship comprises the following properties: i) a second sequence equals minus a complex conjugate of a first sequence; ii) a first selection of periodic correlations of the complex conjugate of a sequence with the sequence equals zero; iii) a zero shift correlation of the complex conjugate of a sequence with the sequence equals a length of the sequence N; and iv) a second selection of periodic correlations of a sequence with the sequence equals zero; determining a first estimate of a first non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble; compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic; and determining an estimate of a second non-ideality characteristic different from the first non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.
 17. A device for determining non-ideality characteristics introduced on a received radio frequency (RF) modulated signal transmitted by a transmitter via a transmission channel, the device comprising: a receiving unit for receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a plurality of non-ideality characteristics including estimating an IQ imbalance ratio of the transmitter and the receiver, wherein the predetermined correlation relationship comprises the following properties: i) a second sequence equals minus a complex conjugate of a first sequence; ii) a first selection of periodic correlations of the complex conjugate of a sequence with the sequence equals zero; iii) a zero shift correlation of the complex conjugate of a sequence with the sequence equals a length of the sequence N; and iv) a second selection of periodic correlations of a sequence with the sequence equals zero; a first determining unit for determining a first estimate of a first non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble; a compensating unit for compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic; and a second determining unit for determining an estimate of a second non-ideality characteristic different from the first non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.
 18. A device for determining non-ideality characteristics introduced on a received radio frequency (RF) modulated signal transmitted by a transmitter via a transmission channel, the device comprising: means for receiving a preamble transmitted via a transmission channel, the preamble comprising multiple sets of known training sequences with a synchronization part for synchronization preceding an estimation part for estimating non-ideality characteristics, the training sequences in the estimation part comprising at least two sequences which are (i) complementary Golay sequence pairs and (ii) selected to satisfy a predetermined correlation relationship chosen for estimation of a plurality of non-ideality characteristics including estimating an IQ imbalance ratio of the transmitter and the receiver, wherein the predetermined correlation relationship comprises the following properties: i) a second sequence equals minus a complex conjugate of a first sequence; ii) a first selection of periodic correlations of the complex conjugate of a sequence with the sequence equals zero; iii) a zero shift correlation of the complex conjugate of a sequence with the sequence equals a length of the sequence N; and iv) a second selection of periodic correlations of a sequence with the sequence equals zero; means for determining a first estimate of a first non-ideality characteristic based at least in part on the known training sequences of the synchronization part of the received preamble; means for compensating the estimation part of the received preamble using the first estimate of the first non-ideality characteristic; and means for determining an estimate of the second non-ideality characteristic different from the first non-ideality characteristic based at least in part on the compensated estimation part by exploiting the predetermined correlation relationship.
 19. The device according to claim 18, wherein the plurality of non-ideality characteristics comprises at least the carrier frequency offset and IQ imbalance. 